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Data: 

Data is commonly defined as raw facts or observation, typically about physical phenomena or 
business transactions. For example of data would be thè marks obtained by students in 
different subjects. Data can be in any form-numerical, textual, graphical, image, sound, video 
etc. 

The following figure shows thè hierarchy of data Storage. 



Fig:- Data Storage hierarchy 


Information: 

Information is defined as refined or processed data that has been transformed into 
meaningfnl and useful form for specific users. For example, after processing thè marks 
obtained by student it transformed into information, which is meaningful and from which 
we can decide which student stood first, second and so forth. Information comes from data 
and takes thè form of table, graphs, diagrams etc. 
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Database: 

A database is an organized collection of data and contains information relevant to an 

enterprise. The database is also called thè repository or container for a collection of data files. 

For example, university database for maintaining information about students, courses and 

grades in university. 

Characteristics of data in database: 

The data in a database should have thè following features: 

■ Shared: Data should be sharable among different users and applications. 

■ Persistence: Data should exist permanently in thè database. Changes in thè database 
must not be lost because of any failure. 

■ Validity/Integrity/Correctness: It should maintain thè integrity so that there is always 
correct data in thè database. 

■ Security: Data should be protected from unauthorized access. 

■ Non-redundancy: Data should not be repeated. 

■ Consistency: A consistent state of thè database satisfies all thè constraints specified in 
thè database. Data in a database is consistent if any changes in thè database take thè 
database from one consistent state to another. 

■ Independence: The three levels in thè schema should be independent of each other so 
that thè changes in thè schema in one level should not affect thè other levels. 


Database Management System: 

A Database Management System (DBMS) is a collection of interrelated data and thè set of 
programs to access those data. The primary goal of a DBMS is to provide a way to store and 
retrieve database information that is both convenient and efficient. 


For example, in a computer System, thè checking account processing System, thè auto loan 
System and thè saving accounts would have a common database. This database based 
approach to data processing is shown in fig below: 
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Objective of DBMS 

The DBMS is able 

■ To prò vide large space or Storage for relev ant data. 

■ To provide easy access to thè data for thè users. 

■ To provide quick response to user request for any data. 

■ To remove duplicate (redundant) data. 

■ To update thè database latest modification immediately. 

■ To allow thè multiple users to be active at one time. 

■ As thè organization grows, DBMS allows thè growth of thè database System. 

■ To provide maximum protection to data from any physical damage and unauthorized 
access. 

Database System: 

A database System consists of database, database Management System, and application 
program. A database System is just a computerized record keeping System. Database is a 
repository for a collection of computerized data files. Users of database System can perform a 
variety of operation on such file. 

Some common examples of thè DBMS software are Oracle, Sybase, Microsoft SQL Server, 
DB2, MySQL, Postgres, Dbase, Ms-Access etc. 

Applications of DBMS: 

Databases form an essential part of almost all enterprises. Some database applications are 
given below: 

■ Banking: For customer information and all transactions 

■ Airlines: For reservations and schedules information 

■ Universities: For thè student information , course registration and grades 

■ Credit and transaction: For purchase credit cards and generates monthly statement 

■ Telecommunication: Keeping records of all thè telephone calls, generating monthly 
bills etc. 

■ Finance: For storing financial information 

■ Sales :For customers, products and purchases information 

■ Manufacturing: For tacking production, inventory, orders, supply chain management 

■ Human resources: For storing thè information about employee records, salaries, tax 
deductions 


Fiat-file Systems: 

A fiat file System Stores data in a plain text file. A fiat file is a file that contains records, and in 
which each record is specified in a single line. Fields from each record may simply have a fixed 
width with padding, or may be delimited by whitespace, tabs, commas or other characters. 
Extra formatting may be needed to avoid delimiter collision. There are no structural 
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relationships. The data are "fiat" as in a sheet of paper, in contrast to more complex models such 
as a relational database. 

For example, in a computer System, thè checking account processing System would have its own 
data files. This file based approach to data processing is shown in fig below: 


◄-► 


Fig: File-based approach to data processing 


Checking Account Programs 


Checking Account 
Data Files 


Limitations of Fiat File System: 

Keeping organizational information in a file-processing System has a number of major 
disadvantages: 

> Data redundancy: The address and telephone number of a particular customer may 
appear in a file that consists of savings-account records and in a file that consists of 
checking-account records. This redundancy leads to higher Storage and access cost. 

> Data inconsistency: The various copies of thè same data may no longer agree. For 
example, a changed customer address may be reflected in savings-account records but 
not elsewhere in thè System. 

> Diffìculty in accessing data: Conventional file-processing environments do not 
allow needed data to be retrieved in a convenient and efficient manner. 

> Data isolation: Because data are scattered in various files, and files may be in 
different formats, writing new application programs to retrieve thè appropriate data is 
difficult. 

> Integrity problems: The problem of integrity is thè problem of ensuring that thè data 
in database is correct after and before thè transaction. For example, thè balance of a 
bank account may never fall below a prescribed amount (say, $25). When new 
constraints are added, we have to change thè programs to enforce them. 

> Atomicity problems: Execution of transactions must be atomic. This means 
transactions must execute at its entirety or not at all. Consider a program to transfer 
$50 from account A to account B. If a System failure occurs during thè execution of 
thè program, it is possible that thè $50 was removed from account A but was not 
credited to account B, resulting in an inconsistent database state. It is difficult to 
ensure atomicity in a conventional file-processing System. 

> Concurrent-access anomalies: Concurrent updates may result in inconsistent data. 
Consider bank account A, containing $500. If two customers withdraw funds (say $50 
and $100 respectively) from account A at about thè same time, thè result of thè 
concurrent executions may leave thè account in an incorrect (or inconsistent) state, if 
thè programs executing on behalf of each withdrawal read thè old balance 

> Security problems: Not every user of thè database System should be able to access 
all thè data. For example, in a banking System, payroll personnel need to see only that 
part of thè database that has information about thè various bank employees. They do 
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not need access to information about customer accounts. But, since application 
programs are added to thè System in an ad hoc manner, enforcing such security 
constraints is difficult in fiat file System. 


Purpose of DBMS (Functions of DBMS): 

The benefits of using DBMS are: 

> To reduce redundancy: Repeating of thè same information in database is called 
redundancy of data which leads to several problems such as wastage of space, 
duplication effort for entering data and inconsistency. When DBMS is used and 
database is created, redundancy is minimized. 

> To avoid inconsistency: The database is said to be inconsistent if various copies of 
thè same data may no longer agree. For example, a changed customer address may be 
reflected in saving account but not elsewhere in thè System. By using DBMS we can 
avoid inconsistency. 

> To share data: The data in thè database can be shared among many users and 
applications. The data requirements of new applications may be satisfied without 
having to create any new stored files. 

> To provide support for transactions: A transaction is a sequence of database 
operations that represents a logicai unit of work. It accesses a database and transforms 
it from one state to another. A transaction can update a record, delete one, modify a 
set of records etc. when thè DBMS does a ‘commit’, thè changes made by thè 
transaction are made permanent. We can roll back thè transaction to undo thè effects 
of transaction. 

> To maintain integrity: Most database applications have certain integrity constraints 
that must hold for thè data. A DBMS provides capabilities for defining and enforcing 
these constraints. For example, thè value of roll number field of each student in 
student database should be unique for each student. It is a type of rule. Such a rule is 
enforced using constraint at thè time of creation of database. 

> To enforce security: Not every user of thè database System should be able to access 
all data. Different checks can be established for each type of access (retrieve, modify, 
delete, etc) to each piece of information in thè database. 

> To provide efficient backup and recovery: Provide facilities for recovering from 
software and hardware failures to restore database to previous consistent state. 

> To Concurrent Access Database: Concurrent access means access to thè same data 
simultaneously by more than one user. The same data may be used by many users for 
thè purpose reading at thè same time. But when a user tries to modify a data, there 
should be a concurrency control mechanism to avoid thè inconsistency of data. A 
DBMS provides facilities for these operations. 


Disadvantages of DBMS 

■ Problem associated with centralization: Centralization increases thè security problems. 

■ Cost of software: Today’s there are several softwares which are very costly. Hence from 
economie point of view it is thè drawback. 
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■ Cost of hardware: To support various software some upgraded hardware components 
are needed. Hence from economie point of view it is thè drawback. 

■ Complexity of backup and recovery: DBMS provides thè centralization of thè data, 
which requires thè adequate backups of data. 

■ Overhead for providing generality, security, recovery, integrity, and concurrency 
control. 

■ If thè database and applications are simple, well defined, and not expected to change. 

■ If there are stringent real-time requirements that may not be met because of DBMS 
overhead. 


Differences bet n DBMS and file processing System: 


DBMS 

File processing System 

1. A Database Management System 
(DBMS) is a collection of interrelated 
data and thè set of programs to access 
those data. 

2. Data redundancy problem is not found. 

3. Data inconsistency does not exist. 

4. Accessing data from database is easier. 

5. The problem of data isolations is not 
found. 

6. Atomicity and integrating problems 
are not found. 

7. Data are more secure. 

8. Concurrent access and crash recovery. 

1. A fiat file System Stores data in a plain 
text file. A Hat file is a file that contains 
records, and in which each record is 
specified in a single line. 

2. Data redundancy problem exist. 

3. Data inconsistency may exist. 

4. Accessing data from database is 
comparatively difficult. 

5. Here data are scattered in various files 
and formats so data isolation problem 
exist. 

6. Here these problems are found. 

7. Data are less secure. 

8. Here there is no concurrent access and 
no recovery. 


Views of Data/ Data abstraction: 

The System hides certain details ofhow thè data are stored and maintained and such view 
is an abstract view. 

■S The Database System provides users with an abstract view of thè data. 

Data Abstraction:- The database designers use thè complex data structure to represent thè 
data in thè database and developer hides thè complexity from user from several level of 
abstraction such as physical level , logicai level, and view level. This process is called data 
abstraction. 
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Levels of Data Abstraction: 

The three levels of data abstraction can be shown as follows: 



Fig: Three levels of data abstraction 


Physical level 

V It is thè lowest level of abstractions describes how thè data are actually stored. 

■S The physical level describes complex low level data structure in details. 

V At this level records such as customer, account can be described as a block of consecutive 
Storage location (e.g. byte, word) 

■S The database System hides many of thè lowest level Storage details from database 
programmer. Database administrator may be aware of certain details of thè physical 
organization of thè data. 

Logicai level 

V It is thè next higher level of data abstraction which describes what data are stored in thè 
database, and what relationships exist among those data. 

■S At thè logicai level, each record is described by a type definition 

■S Programmers and database administrator works at this level of abstraction. 

View level 

■S It is thè highest level of abstraction describes only a part of thè database and hides some 
information to thè user. 

■S At view level, computer users see a set of application programs that hide details of data 
types. Similarly at thè view level several views of thè database are defined and database 
user see only these views. 

V Views also provides thè security mechanism to prevent users from accessing certain parts 
of thè database (that is views can also hide information (such as an employee‘s salary) for 
security purposes.) 
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Instances and Schemas 

Instance (Database State): 

The collection of information stored in thè database at a particular moment is called an 
instance of thè database. It is thè actual content of thè database at a particular point in time 
S The term instance is also applied to individuai database components, e.g. record instance, table 
instance, entity instance. 

Initial Database State 

Refers to thè database state when it is initially loaded into thè System. 

Valid State 

A state that satisfies thè structure and constraints of thè database. 


Schema: 

The overall design of thè database which is not expected to change frequently is called 
database schema. Simply, thè database schema is thè logicai structure of thè database. 

■S The concept of database schema and instances can be understood by analogy to a 
program written in a programming language 

•S A database schema corresponds to thè variable declaration and thè values of thè variables 
in a program at a point in time correspond to an instance of a database. 

■S The database systems have several schemas and partitioned according to thè level of 
abstraction such as physical and logicai schema. 


STUDENT 


Name 

Student-number 

Class 

Major 


Fig: Schema diagram for Student 


Note: 

S The database schema changes very infrequently. 

S The database state changes every time thè database is updated. 


Data Independence: 

The three schema architecture further explains thè concept of data independence, thè capacity to 
change thè schema at one level without having to change thè schema at thè next higher level. 

> Logicai Data Independence 

> Physical Data Independence 

Logicai Data Independence: 

The capacity to change thè conceptual schema without having to change thè extemal schemas 
and their associated application programs is called logicai data independence. When 
modification is done to thè conceptual schema (i.e tables) thè mapping called “extemal mapping” 
is changes automatically by DBMS. 
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Physical Data Independence: 

The capacity to change thè internai schema without having to change thè conceptual schema is 
called physical data independence. When a schema at a lower level is changed, only thè 
mappings between this schema and higher-level schemas need to be changed in a DBMS. This 
mapping is called “logicai mapping”. 

For example, thè internai schema may be changed when certain file structures are reorganized or new 
indexes are created to improve database performance. 


Database Languages: 

DBMS provides two languages: Data-Definition Language (DDL) and Data-Manipulation 
Language (DML). 

Data Definition Language (DDL): 

Data definition language is thè specification notation for defining thè database schema. 

■f Used by thè DBA and database designers to specify thè conceptual schema of a database. 
V In many DBMSs, thè DDL is also used to define internai and external schemas (views). 
Example: 

CREATE TABLE account 

( 

account-number CHAR(IO), 

balance INTEGER 

) 

V Execution of thè above DDL statement creates thè account table. 

V It updates a special set of tables called thè data dictionary. 

Data dictionary: DDL compiler generates a set of tables stored in a data dictionary. Simply, 

Data dictionary is a special set of tables that contain thè information about tables. Data 
dictionary contains metadata (i.e., data about data) 

• Metadata: data that describes thè database or one of its parts is called metadata. The 
schema of a table is an example of metadata 


The DDL provides thè facilities to define: 

V Database scheme 

V Database tables 

■S Integrity constraints 

• Domain constraints 

• Referential integrity (references constraint in SQL) 

• Assertions 

• Triggers 

• Views 

V Security and Authorization 

V Modify thè Scheme 

The common DDL Commands are: CREATE, ALTER, DROP 
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Data Manipulation Language (DML): 

A Data-manipulation language (DML) is a language that enables users to access or manipulate 
data organized by thè appropriate data model.DML also known as query language. 

Ex. SELECT * 

FROM account 
WHERE balance <1000 

Execution of this statement retrieves thè records of all accounts in which balance is below 1000. 
There are basically two classes of DML: 

Procedural DMLs (or Low-level DML): 

In procedural DMLs, a user specifies what data are required and how to get those data. 

Declarative (or nonprocedural or high-level ) DMLs: 

In declarative DMLs a user specifies what data are needed without specifying how to get those data 
The data manipulation is: 

■S The retrieval of information stored in thè database 
■S The insertion of new information into thè database 
■S The deletion of information from thè database 
■S The modification of information stored in thè database 

The common DML commands: SELECT, INSERT, UPDATE, DELETE 

Query: A query is a statement requesting thè retrieval of information. SQL is thè most widely 
used query language Select, insert, update, delete etc are thè SQL DML statement 


Data Manipulation Language: 

By Data Manipulation, we mean 

> The retrieval of information stored in thè database. 

> The insertion of new information into thè database. 

> The deletion of information from thè database. 

> The modification of information stored in thè database. 

There are basically two types of DML: 

•S Procedural DMLs: require thè user to specify what data are needed and how to get 
those data. 

•S Non-Procedural DMLs: require a user to specify what data are needed without 
specifying how to get those data. 


Transaction Management: 

Collections of operations that form a single logicai unit of work are called transactions. For 
example, a transfer of funds from a checking account to a savings account is a single 
operation from thè customer’s standpoint; within thè database System, however, it consists of 
several operations. A database System must ensure proper execution of transactions despite 
failures—either thè entire transaction executes, or none of it does. 

Consider thè transaction, 
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A = A - 50; 

Write (A); 

Read (B); 

B = B+50; 

Write (B); 

To ensure integrity of thè data, we require that thè database System maintain thè following 

properties of thè transactions: 

•S Atomicity: Either all operations of thè transaction are reflected properly in thè database 
or none are. Suppose during thè execution of above transaction a failure occurred after 
thè write (A) operation but before write (B) operation. Then thè values of amount 
reflected in database will be 950 and 2000. The System destroyed 50 as a result of failure. 

■S Consistency: Database must be in correct state before and after execution of thè 
transaction. The consistency requirement here is that sum of A and B be unchanged by 
thè execution of transaction. Without thè consistency requirement, money could be 
created or destroyed by a transaction. 


■S Isolatimi: Even though multiple transactions may execute concurrently, thè System 
guarantees that, for every pair of transactions Ti and Tj it appears to Ti that either Tj 
finished execution before Ti started, or Tj started execution after T; finished. Thus, each 
transaction is unaware of other transactions executing concurrently in thè System. 

■S Durability: After a transaction completes successfully, thè changes it has made to thè 
database persist, even if there are System failures. 

These properties are called ACID properties, with acronym derived from thè first letters of 

thè above four properties. 

Transactions access data using two operations: 

■f Read(x): Which transfers thè data item x from thè database to a locai buffer belonging to 
thè transaction that executed thè read operation. 

■S Write(x): Which transfers thè data item x from thè locai buffer of thè transaction that 
executed to thè database. 


Database users and administrators 

Database users: 

Users are differentiated by thè way they expect to interact with thè System. There are four 
different types of database-System users: 

•S Naive Users: They are unsophisticated users who interact with thè System by invoking 
one of thè application programs that have been written previously. For example: a 
bank teller who needs to transfer $50 from account A to account B invokes a program 
called transfer. 
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•S Application programmers: They are computer professionals who write application 
programs. Application programmers can choose any tools to develop user interface. 

S Sophisticated users: They internet with thè System without writing programs. They 
form their requests in a database query language. 

■S Specialized users: They are sophisticated users who write specialized database 
applications that do not fit into thè traditional data-processing framework. Among 
these applications are computer-aided design systems, knowledge base and expert 
Systems, systems that store data with complex data types (graphics data and audio 
data), and environment-modeling systems. 


Database Administrator: 

The person who has such centrai control over thè System is called thè database administrator 
(DBA). The function of thè DBA includes thè following: 

•S Schema definition: The DBA creates thè originai database schema by writing a set of 
definitions that is translated by thè DDL compiler to a set of tables that is stored 
permanenti y in thè data dictionary. 

■S Schema and physical-organization modification: The DBA carries out changes to 
thè schema and physical organization to reflect thè changing needs to thè organization, 
or to alter thè physical organization to improve performance. 

S Granting thè authorization of data accessi The granting of different types of 
privileges to thè database users so that all thè users are not able to all data. 

■S Integrity-constraint specifications: The data values stored in thè database must 
satisfy certain consistency constraints. The database administrator must specify such a 
constraint explicitly. 

■S Routine maintenance: Routine maintenance includes periodic backing up thè 
database, either onto tapes or onto remote servers, to prevent loss of data in case of 
disasters such as flooding, Ensuring that enough free disk space is available for normal 
operati ons, and upgrading disk space as required etc. 


Database Models: 

Data model is a collection of tools for describing data, data relationships, data semantics and data 
constraints. The database model refers thè way for organizing and structuring thè data in thè 
database. Traditionally, there are different database models which are used to design and develop 
thè database of thè organization. 


1 . 

2 . 


3 . 

4 . 

5 . 


6. 


Entity- Relationship Model ~~ 
Object oriented Model — 
Relational Model 
Hierarchical model 
Network Model 
Object Relational Data Model 


Object based data model 


Record based data models 
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1. Entity- Relationship Model: 

The E-R data models is based on a perception of reai world that consist of a collectìon of basic 
objects called entities and relationship among these objects. In an E-R model a database can be 
modeled as a collectìon of entities, and relationship among entities. 

Overall logicai structure of a database can be expressed graphically by E-R diagram. The basic 
components of this diagram are: 

> Rectangles (represent entity sets) 

> Ellipses (represent attributes) 

> Diamonds (represent relationship sets among entity sets) 

> Lines (link attributes to entity sets and entity sets to relationship sets) 


(custonicr-imme) (aistomerslrceT) (tjccounLiumtbèh ( balancc 

customerJd j\ / (custonier-city^) /\ 

dciiositor 



accoltili 


2. Relational Model: 

It is thè current favorite model. The relational model is a lower level model that uses a collectìon 
of tables to represent both data and relationships among those data. Each table has multiple 
columns, and each column has a unique name. Each table corresponds to an entity set or 
relationship set, and each row represents an instance of that entity set or relationship set. 
Structured query language (SQL) is used to manipulate data stored in tables. 

Customer 


Customer id 

Customer name 

Customer street 

Customer city 

1 

Bhupi 

Chandani 

Kanchanpur 

2 

Arjun 

Balkhu 

Kathmandu 

3 

Abin 

Pulchoak 

Lalitpur 


Depositor (Relationship table) Account 


Account no 

Balance 

Ac-33 

10000 

Ac-65 

20000 

Ac-12 

70000 

Ac-77 

9000 


Customer id 

Account no 

1 

Ac-33 

2 

Ac-12 

3 

Ac-65 

3 

Ac-77 

2 

Ac-33 
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3. Object oriented data model: 

The object oriented data model is based on object-oriented programming paradigm. It is based on 
thè concept of encapsulating thè data and thè functions that operate on those data in a single unit 
called an object. The internai parts of objects are not visible externally. 

Here one object communicates with other objects by sending message. 



4. Hierarchical data model: 

In a hierarchical data model, thè data elements are linked in thè form of an inverted tree structure 
with thè root at thè top and thè branches formed below. Below thè single root data element are 
subordinate elements, each of which, in tum, has one or more other elements. There is a parent 
child relationship among thè data elements of a hierarchical database. There may be many child 
elements under each parent element, but there can be only one parent element for any child 
element. The branches in thè tree are not connected. 



Fig: An example of hierarchical database model 
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The main limitation of this structure is that it does not support flexible data access, because data 
can be accessed only by following thè path down thè tree structure. 

Advantages of hierarchical database model 

■ It is thè easiest model of database. 

■ It is secure model as nobody can modify thè child without Consulting to its parent. 

■ Searching is fast. 

■ Very efficient in handling one- to- many relationship. 

Disadvantages hierarchical database model 

■ It is old fashion, outdated database model 

■ Modification and addition of child without Consulting its parent is impossible. 

■ Cannot handle many- to- many relationships. 

■ Increase redundancy. 

■ It does not support flexible data access, because data can be accessed only by 
following thè path down thè tree structure. 

5. Network Data Model: 

A network data model is an extension of thè hierarchical database structure. In this model also, 
thè data elements of a database are organized in thè form of parent-child relationships and all 
types of relationships among thè data elements must be determined when thè database is first 
designed. In a network database, a child data element can have more than one parent element or 
no parent at all. Moreover, in this type of database, thè database management System permits thè 
extraction of thè needed information from any data element in thè database structure, instead of 
s3tarting from thè root data element. 



Fig: An example of a network database 

Advantages of network database model 

■ More flexible than hierarchical database because it accept many to many relationship. 

■ Searching is faster because of multidirectional pointers. 
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■ Promotes database integrity 

■ Data independence 

Disadvantages of network database model 

■ Less secure than hierarchical as it is open to all. 

■ Need long program to handle thè relationship. 

■ Pointer is used in this database and that increased thè overhead of storages 

■ Lack of structural independence 


Database System Structure: 

The functional components of a database System can be broadly divided into thè Storage 
manager and thè query processor components. 
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Storage Manager: 

The Storage manager translates thè various DML statements into low-level file-system 
commands. Storage manager is responsible for storing, retrieving, and updating data in thè 
database. The Storage manager components include: 

S Authorization and integrity manager: tests for thè satisfaction of integrity 
constraints and checks thè authority of users to access data. 

S Transaction manager: ensures that thè database remains in a consistent state despite 
System failures, and thè concurrent transaction executions proceed without 
conflicting. 

S File manager: manages thè allocation of space on disk Storage and thè data structures 
used to represent information stored on disk. 

S Buffer manager: responsible for fetching data from disk Storage into main memory, 
and deciding what data to cache in main memory. The buffer manager is a criticai 
part of thè database System, since it enables thè database to handle data sizes that are 
much larger than thè size of main memory. 

Disk Storage: 

■f Data files: which store thè database itself. 

•S Data dictionary: which Stores metadata about thè structure of thè database, in 
particular thè schema of thè database. 

•S Indices: which provides fast access to data items that hold particular values. 


The Query Processor: 

The query processor components are: 

■S DDL interpreter: interprets DDL statements and records thè definitions in thè data 
dictionary. 

•S DML compiler: translates DML statements in a query language into an evaluation pian 
consisting of low-level instructions that thè query evaluation engine understands. 

■S Query evaluation engine: which executes low-level instructions generated by thè DML 
compiler. 
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Unit 2 


Entity-Relationship Model 
















Basic concepts 
Mapping constraints 
Key 

Entity-relationship diagram 
Weak entity set 
Extended E-R features 

Reduction of an E-R schema to tables _ J 


The E-R data models is based on a perception of reai world that consist of a collection of 
basic objects called entities and relationship among these objects. In an E-R model a database 
can be modeled as a collection of entities, and relationship among entities. 

Notation of E-R diagram: 

■S Rectangles represent entity sets. 

•S Diamonds represent relationship sets. 

•S Lines link attributes to entity sets and entity sets to relationship sets. 

•S Ellipses represent attributes 

•S Doublé ellipses represent multivalued attributes. 

Dashed ellipses denote derived attributes. 

•S Underline indicates primary key attributes 

•S Doublé Lines indicate total participation of an entity set in a relationship set. 

S Doublé Rectangles represent weak entity sets. 

•S Doublé Diamonds represent identifying relationship set for weak entity set. 
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Entity Set 
VVeak Entity Set 

Relationship Set 

Identifying 
Relationship 
Set for Weak 
Entity Set 

Primary Key 


A ~J) Attribute 


A ■') 



co 


Multivalued 

Attribute 


Derived Attribute 


Total 

Participation 
of Entity Set 
in Relationship 

Discrimina ting 
Attribute of 
Weak Entity Set 


Entity: 


An entity is an object that exists and is distinguishable from other objects. An entity may be has 
a set of properties and thè values for some set of properties may uniquely identifies an entity. 
For example: specific person, specific company, event, a particular plant etc. The entities have 
attributes, for example people have names and addresses. 


Eg: 


A particular person 


Entity Set: 

An entity set is a set of entities of thè same type that share thè same properties or attributes. For 
example: set of all persons who are customers at a particular Bank can be defined as thè entity 
set customer. 

Eg: 

Customer 


Entity set 


Customer id 

Customer name 

Customer street 

Customer city 

1 

Bhupi 

Chandani 

Kanchanpur 

2 

Arjun 

Balkhu 

Kathmandu 

3 

Abin 

Pulchoak 

Lalitpur 


Entity 
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Attributes: 

The properties or characteristics of an entity are called attributes. For example, a customer 
entity can have customer-id, customer-name, customer-Street, and customer-city as attributes. 



Fig: Entity with attributes 


Attribute Types 

An Attribute, as used in E-R model, can be characterized by thè following attributes types: 

Simple and composite attribute: 

■ Simple: The attributes that cannot be divided into subparts (ie. Into attributes) are 
called simple attributes. For example roll-number attribute of a student cannot be 
further divided into sub parts thus roll-number attribute of a student entity acts as a 
simple attribute. 

■ Composite: The attributes that can be divided into subparts (ie into attributes) are 
called composite attributes. For example name attribute of a particular student can be 
further vided into subparts first-name, middle-name, and last-name thus name 
attribute acts as a composite 



Single-valued and multi-valued attributes: 

■ Single-valued: The attributes which has a single value for a particular entity is called single- 
valued attributes. For example almost of our example has thè single value attributes; loan- 
number specifies loan entity refers only one Ione number. 


20 























By: Abhimanu Yadav 


■ Multi-valued: If an attribute has a set of value for a specific entity is called multi-valued 
attributes. For example: multi-valued attribute: ‘phonenumber’ of an employee may have 
zero, one or several phone numbers. 



■ Derived attributes: 

The attribute whose value derived from thè values of other related attributes or entities is 
called derived attribute. For example: age, given date_of_birth. 



fa 


_e 

Note: All attributes take a nuli value when an entity does not have a value for it. The nuli 
value may indicate “not applicable”, that is, thè value does not exist for thè entity. 


Example: E-R diagram showing all types of attribute 


middle-inilial 


ri street-name 

drcct-nnmbcr apartment-numSèf 


first-name 


last-name 


mime 


custorner-id 


Street 

address 


cuslomer 


city 

state 

zip-code 


phone-rtumber ri <^jtatc-of-birth 


age 
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Relationship and Relationship sets: 

A relationship is an association among two or more entities. 

For example we may define a relationship which associates thè teacher “Bhupi” with a student of 
name “Anisha”. This specifies that Bhupi is a teacher who teaches a student of name “Anisha”. 



A relationship set is a set of relationships of thè same type. 

Formally, it is a mathematical relation on n > 2 entity sets. If Ei, E 2 ,..., E n are entity sets, then a 

relationship set R is a subset of {(ei, e 2 ,..., e n )leieEi, e 2 eE 2 ,..., e n eE n }, where (ei, e 2 ,., e n ) is 

a relationship. 

For example: Teacher teaches students 



A relationship set may also have attributes called descrittive attributes. For example, thè teach 
relationship set between entity sets teacher and students may have thè attribute teaches-date. 
Teacher Teaches Students 



Fig: Showing relationships with descriptive attributes 
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Degree of a relationship: 

Degree of a relationship set refers to thè number of entity sets that participate in a relationship 
set. Relationship sets that involve two entity sets are called binary relationship sets. Most 
relationship sets in a database System are binary. 

Relationship sets may involve more than two entity sets called n-ary relationship sets but 
are rarer. For example, suppose employees of a bank may have jobs (responsibilities) at multiple 
branches, with different jobs at different branches. Then there is a ternary relationship set 
between entity sets employee, job and brandi. 



When thè entity sets of a relationship set are not distinct (ie. The same entity set participates in a 
relationship set more than once, in different roles). This type of relationship set is sometimes 
called a recursive relationship set. 



Constraints: 

An entity relationship model may define certain constraints to which thè contents of a database 
must conform. The most important constraints are: mapping cardinalities and participation 
constraints. 

1. Mapping Cardinality Constraints ; 

Mapping cardinality or cardinality ratio express thè number of entities to which another entity 
can be associated via a relationship set. The mapping cardinality is most useful in describing 
binary relationship sets. (mapping cardinality also used for other relationship that is ternary etc.) 
For a binary relationship set thè mapping cardinality must be one of thè following types: 

■ One-to- one 

■ One-to- many 

■ Many-to-one 

■ Many-to-many 


23 















































By: Abhimanu Yadav 


One-to-One: 

An entity in A is associateci with at most one entity in B, and an entity in B is associated with at 
most one entity in A. The following fig shows one to one mapping cardinality of entity sets A 
and B. 



Fig: One-to-One 


One-to-Many: 

An entity in A is associated with any number (zero or more) of entities in B. An entity in B 
however can be associated with at most one entity in A. The following fig shows one-to-many 
mapping cardinality of entity sets A and B. 


A li 



Person Phone No 



Fig: One-to-Many 


Many-to-One: 

An entity in A is associated with at most one entity in B. An entity in B, however, can be 
associated with any number ( zero or more) of entities in A. The following fig clearly shows thè 
many to one cardinality between entity sets A and B. 
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A B 



Son Father 



Fig: Many-to-One 


Many-to-Many: 

An entity in A is associateci with any number (zero or more) of entities in B, and an entity in B is 
associated with any number (zero or more) of entities in A. The following fig clearly shows thè 
many-to-many cardinality between entity sets A and B. 


A B 



Fig: Many-to-Many 


2. Participation Constraints: 

The participation constraint specifies whether thè existence of an entity depends on its being 
related to another entity via thè relationship type. 

There are two types of participation constraints: 

I. Total Participation Constraints 
II. Partial Participation Constraints 

Total Participation Constraints: 

The participation of an entity set A in a relationship set R is said to be total if every entity in A 
participates in at least one relationship in R. For example, consider customer and account entity 
sets in a banking System, and a relationship set depositor between them indicating that each 
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customer must have an account. Then there is total participation of entity set account in thè 
relationship set depositor. 



Partial Participation Constraints: 

If only some entities in A participate in relationships in R, thè participation of entity set A in 
relationship set R is said to be partial. For example, consider customer and loan entity sets in a 
banking System, and a relationship set borrower between them indicating that some customers 
have loans. Then there is partial participation of entity set customer in thè relationship set 
borrower. 



Keys: 

Keys are used to distinguisi! thè entities within a given entity set. Keys also help to uniquely 
identify relationships. 

There are different types of keys which are as 

■ Super key 

■ Candidate key 

■ Primary key 

■ Foreign key 

Super Key: 

A super key of an entity set is a set of one or more attributes whose values uniquely determine 
each entity in thè entity set. If K is a super key and any superset of K is also super key, thus thè 
concept of superset is not sufficient for our purpose. 

For example Roll-No attribute of thè entity set student is sufficient to distinguish one student 
entity from another. Thus thè Roll-No is a super key. Similarly thè combination of Roll-No and 
Name is a super key of thè entity set student. 

Candidate Key: 

A candidate key of an entity set is a minimal super key. That is a super key which does not 
have any proper subset is called candidate key. For example customer-id is candidate key of 
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customer, suppose thè combination of customer-name and customer-street is also sufficient to 
distinguish among members of customer entity set. Then, both {customer-id} and {customer- 
name, customer-street} are candidate key. 

s 

Note: Any candidate keys other than thè one chosen as a primary key is known as alternate key. 


Primary key: 

A primary key is a candidate key that is chosen by thè database designer as thè principle 
means of uniquely identifying entities within an entity set. There may exist several candidate 
keys, one of thè candidate keys is selected to be thè primary key. 

Any two individuai entities in thè set are prohibited from having thè same value on thè key 
attributes at thè same time ( i. e values of key attributes must be unique) 

For examples- thè candidate key { RollNumber} can be considered to be a primary key for thè 
entity set student. The candidate key {Customer-id} can be considered to be a primary key of 
customer entity set. 

e 

Note: If a primary key contains more than one attribuite then it is called composite Key 


Foreign key: 

A foreign key (FK) is an attribute or combination of attributes that is used to establish and 
enforce a link between thè data in two tables. You can create a foreign key by defining a 
FOREIGN KEY constraint when you create or modify a table. 

In a foreign key reference, a link is created between two tables when thè column or columns that 
hold thè primary key value for one table are referenced by thè column or columns in another 
table. This column becomes a foreign key in thè second table. 


Student 


S-ID 

Name 

Address 

Course-ID 

S-12 

Pawan 

Joshi 

C002 

S-14 

Yamman 

Karki 

C021 

S-51 

Abin 

Saud 

C321 

S-ll 

Binak 

Singh 

012 


Relationships 


Primary Keys 


Foreign Keys 



1 


Course 


Course-ID 

Course-Name 

S-12 

C++ 

S-14 

DBMS 

S-51 

Account 

S-ll 

Banking 


Fig: Primary key and foreign key 


Note: A FOREIGN KEY in one table points to a PRIMARY KEY in another table. 
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Weak entity set: 

An entity set may not have sufficient attributes to form a primary key. Such an entity set is 
termed as a weak entity set. An entity set that has a primary key is termed as a strong entity set. 
For a weak entity set to be meaningful, it must be associated with another entity set, called thè 
identifying or owner entity set, using one of thè key attribute of owner entity set. The 
relationship associating thè weak entity set with thè identifying entity set is called thè identifying 
relationship. An attribute of weak entity set that is use in combination with primary key of thè 
strong entity set to identify thè weak entity set uniquely is called discriminator (partial key). 



In thè above figure, payment-number is partial key and ( loan-number, payment-number ) is 
primary key for payment entity set. 


Example: E-R diagram for hospital with a set of patients and medicai doctors. 
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Extended E-R model (EER model): 

The EER model includes all of thè concepts introduced by thè ER model. Additionally it 
includes thè concepts of a subclass and super class, along with thè concepts of specialization and 
generalization. 

There are basically four concepts of EER-Model: 

• Attribute Inheritance (subclass / superclass relationship) 

• Specialization 

• Generalization 

• Categories 

• Aggregation 

Subclass and superclass: 

The class that is derived from another class is called a subclass. The class from which a subclass 
derives is called thè superclass. The following figure illustrates these two types of classes: 

■S An entity type may have additional meaningful sub-groupings of its entities. Example: 
EMPLOYEE may be further grouped into {SECRETARY, ENGINEER, TECHNICIAN, 
MANAGER, MANAGER, SALARIED_EMPLOYEE, HOURLY_EMPLOYEE ...} 

•f EER diagrams extend ER diagrams to represent these additional sub-groupings, called 
subclasses or subtypes. Each of these subgroups is called a subclass of thè EMPLOYEE 
entity type. 

•Y The EMPLOYEE entity type is called thè superclass of each of these subclasses. 

S The relationship between a superclass and any one of its subclasses is called a 
superclass/subclass or class/subclass or IS-A (IS-AN) relationship (e.g. EMPLOYEE/ 
SECRETARY EMPLOYEE/MANAGER). 

•Y Subclass entities have their own specific attributes. They also inherit all attributes and 
relationships of its superclass (subclasses can be considered as separate entity types). 



Fig: superclass/subclass relationship 
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Specialization: 

The process of defining a set of subclasses from a superclass is known as specialization. 

The set of subclasses is based upon some distinguishing characteristics of thè entities in thè 
superclass. It is a top-down design process. 

Example: {SECRETARY, ENGINEER, TECHNICIAN} is a specialization of EMPLOYEE 
based upon job type. _ 

Note: There may have several specializations of thè same superclass. 


Generalization: 

It is a bottom-up design process. Here, we combine a number of entity sets that share thè 
same features into a higher-level entity set. The originai classes become thè subclass of thè 
newly formed generalized superclass. The reason, a designer applies generalization is to 
emphasize thè similarities among thè entity sets and hide their differences. Specialization and 
generalization are simple inversions of each other; they are represented in an E-R diagram in thè 
same way. The terms specialization and generalization are used interchangeably. 



Fig: ER diagram with specialization and generalization 
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Q 

2 

Note: 

• In EER disjoint-constraint is illustrated by placing thè letter d inside thè circle 

• In case overlap between subclasses is allowed, we place thè letter o inside thè circle. 

> 

C 

'onstraints on Specialization and Generalization: 


Two basic constraints can apply to a specialization/generalization: 

• Disjointness Constraint: 

• Completeness Constraint: 

Disiointness/Overlapping Constraints: 

It specifies that thè subclasses of thè specialization must be disjoint. Here an entity can be 
a member of at most one of thè subclasses of thè specialization and it is represented by d in EER 
diagram. 

If not disjoint, specialization is overlapping. That is thè same entity may be a member of more 
than one subclass of thè specialization and it is represented by O in EER diagram. 

Completeness Constraint: 

Total participatìon constraint specifies that every entity in thè superclass must be a 
member of some subclass in thè specialization/generalization. It is represented by doublé line in 
EER diagram. 

Partial participatìon constraint allows an entity not to belong to any of thè subclasses and 
shown in EER diagrams by a single line. 


Aggregatigli: 

One of thè limitations of E-R model is that it cannot express relationship among 
relationships. One of thè Solutions in such a situation is using aggregation. Aggregation is an 
abstraction in which relationship sets (along with their associated entity sets) are treated as 
higher-level entity sets and can participate in relationships. 
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Reduction of E-R Schema io tables: 

To reduce given ER diagram into table simply we create a table for each entity set and for 
each relationship sets. And that assigned thè name of thè corresponding entity set or relationship 
set as table name. Generally thè number of attributes of an entity set or relationship set equal to 
thè degree of a corresponding table (fields of a table). 

To reduce given ER diagram into tables normally we divide ER diagram into three sections: 

• Strong entity sets 

• Weak entity sets and 

• Relation sets 

• 

Reducing strong entity sets into tables: 

Consider an E-R diagram as given below 



The tabular representation of thè entity set loan of thè given E-R diagram, This entity has two 
attributes loan-number and amount. We represent this entity set by a table called loan, with two 
columns named loan-number and amount as below: 


Loan 


lotin. nnmbor 

tintoti ut 

L-ll 

H ) 

1_-1 4 

1 300 

L-15 

1 500 

L-16 

1 300 

L-17 

1OOO 

L-23 

2000 

L-93 

500 


Reducing weak entity sets into tables: 

To illustrate s this consider thè entity set payment in thè following E-R diagram 
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The table of entity ‘payrnenf consist thè column names loan-number, payment-number, 
payment-data, and payment-amount as below: 


Payment 


Loan-No 

Payment-No 

Payment-Date 

Payment-amount 

L-l 1 

L-ll 

2069-02-22 

50,000 

L-22 

L-22 

2069-04-28 

70,000 

L-07 

L-07 

2069-01-19 

45,000 

L-32 

L-32 

2070-02-02 

98,000 


Reducing Relationship sets into tables: 

To explain this, consider a relationship set borrower in E-R diagram and this relationship set 
involves thè following entity sets: 

> Customer with thè primary key customer-id 

> Loan with thè primary key loan-number. 

This relationship set does not have any its own descriptive attributes, so thè borrower table has 
two columns labeled as customer-id and loan-number. 
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E-R Diagram for a Banking Enterprise 

The E-R diagram for thè banking enterprise is given below. 
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DEPARTMENT 


NunteiCXErnptoyees 


MANAGES 


WORKS.ON 


SUPERVISION >N 


Locatori 


DEPENDENTS.OF 


DEPENDENT 


EMPIOYEE 


Example: ER diagram for Company database System 


Adtress 


CONTROLS 


stperveor 


PROJECT 
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Example 3: Construct an E-R diagram for a hospital with a set of patients and a set of medicai 
doctors. Associate with each patient a log of thè various tests and examinations conducted. 

Or 

patients (patient-id, name, insurance, date-admitted, date-checked-out) 

doctors (doctor-id, name, specialization) 

test (testid, testname, date, time, result) 

doctor-patient (patient-id, doctor-id) 

test-log (testid, patient-id) performed-by (testid, doctor-id) 



Figure E-R diagram for a hospital. 


Example 4 Construct an E-R diagram for a car-insurance company whose customers own one or 
more cars each. Each car has associated with it zero to any number of recorded accidents. 



Figure E-R diagram for a Car-insurance company. 
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Unit 3 


Relational Model 


(a 


j-D 


• Structure of a relational database 

• The Relational Algebra 

S Select, Project, Product, Union, Difference, Renarne, Intersection, 
Division, Assignment, naturai Join, Outer Join, Aggregate functions, 
generalized projection. 

V Database Manipulation: Insertion, deletion, updates .j 


W 

Relational Model: 

The First database systems were based on thè network and hierarchical models. The relational 
model was first proposed by E.F. Codd in 1970 and thè first such System (notably INGRES and 
System/R) was developed in 1970s. The relational model is now thè dominant model for 
commercial data processing applications. 


Structure of relational databases: 

A relational database consists of a collection of tables, each having a unique name. A row in a 
table represents a relationship among a set of values. Since a table is a collection of such 
relationships, there is a dose correspondence between thè concept of a table and thè 
mathematical concept of a relation. 

Basic Structure 

Figure shows thè deposit and customer tables for banking example. 

Customer 


Figure: The deposit and customer relations. 


cname 

Street 

ccity 

Arjun 

Pender 

Vancouver 

Bhupi 

kumariclub 

Burnaby 

Ajaya 

newroad 

kathmandu 

Rahul 

No.3 Road 

Richmond 

Umesh 

Chandani 

Mahendranagar 


Deposit 


b-name 

account# 

cname 

balance 

Ktm- branch 

101 

Bipin 

500 

Lalitpur-branch 

215 

Anisha 

700 

Kirtipur-branch 

102 

Abin 

400 

Pokhara-branch 

304 

Binita 

1300 


♦ Relation deposit has four attributes. 

♦ For each attribute, there is a permitted set of values, called thè domain of that 
attribute. E.g. thè domain of b-name is thè set of all brandi names (ie Ktm-branch, 
Lalitpur-branch, Kirtipur-branch, pokhara-branch). 

♦ Let DI denote thè domain of bname, and D2, D3 and D4 thè remaining attributes' 
domains respectively. 

Then, any row of deposit consists of a four-tuple (Vi,V 2 ,V 3 ,V 4 ) where 
{VleDl, V2eD2, V3eD3, V4eD4} 

♦ In generai, deposit contains a subset of thè set of all possible rows. 
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That is, deposit is a subset of 
DI XD2XD3XD4 


Query languages: 

• A query language is a language in which a user requests information from thè database. 
Query languages can be categorized as either procedural or non-procedural. In a procedural 
language thè user instructs thè System to perform a sequence of operations on thè database to 
compute thè desired result. Example: Relational algebra. 

• In a non-procedural language, thè user describes thè desired information desired without 
giving a specific procedure for obtaining that information. Example: tuple relational calculus, 
domain relational calculus, SQL etc. 

Relational database management System: 

A relational database management System (RDBMS) is a database management 
System (DBMS) that is based on thè relational model. An important feature of 
relational systems is that a single database can be spread across several tables. This differs 
from fiat-file databases, in which each database is self-contained in a single table. 

The Relational algebra: 

A relational algebra is a collection of formai operations acting on relations and producing 
relations as result. It is one of thè procedural query language in which a user requests 
information from a database. The main operations of thè relational algebra are thè set operations 
(such as union, intersection and Cartesian product), selection (keeping only some lines of a table) 
and thè projection (keeping only some columns). 

Operations in Relational Algebra: 

1. Fundamental operations: 

> Select operation 

> Project operation 

> Union operation 

> Set differente operation 

> Cartesian product operation 

> Renarne operation 

2. Additional operations: 

> Set-intersection operation 

> Natural-join operation 

> Division operation 

> Assignment operation 

3. Extended Relational Algebra Operations 

> Generalized projection 

> Aggregate functions 

> Outerjoin 

> Nuli values 

1. Fundamental operations: 
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1.1 Select operation: 

The selection operation is used to extract tuples (rows) from a relation that satisfy a given 

predicate. It is denoted by sigma symbol (CJ). 

Syntax: - (7 <condition> (Relation) 

Selection Example: 

Assume thè following relation Employee has thè following tuples: 

E mployee ___ 


Name 

Office 

Dept 

Rank 

Bipin 

400 

Computer 

Assistant 

Niky 

220 

Economics 

Adjunct 

Rahul 

160 

Economics 

Assistant 

Binita 

420 

Computer 

Associate 

Solu 

500 

Finance 

Associate 


♦ Select only those Employees who involve in thè Computer department: 
C)Dept = 'Computer 1 (Employee) 


Result: 


Name 

Office 

Dept 

Rank 

Bipin 

400 

CS 

Assistant 

Binita 

420 

cs 

Associate 


♦ Select only those Employees with first name Solu who are associate professors: 

C7 Name = 'Solu 1 A Rank = ’Assistant' (Employee) 


Result: 


Name 

Office 

Dept 

Rank 

Solu 

400 

Finance 

Associate 


♦ Select only those Employees who are either Assistant Professors or in thè Economics 
department: 

C5"Rank ='Assistant’ A/ Dept = 'Economics' (Employee) 


Result: 


Name 

Office 

Dept 

Rank 

Bipin 

400 

Computer 

Assistant 

Rahul 

160 

Economics 

Assistant 

Niky 

220 

Economics 

Adjunct 


♦ Select only those Employees who are not in thè Computer department or Adjuncts: 

o—• (Rank = ‘Adjunct’ A Dept = 'Computer') (Employee) 
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Resu t: 


Name 

Office 

Dept 

Rank 

Rahul 

160 

Economics 

Assistant 

Solu 

500 

Finance 

Associate 


Exercises 

Evaluate thè following expressions: 

1. a I Rank = 'Adjunct' ADept = 'Computer') (Employee) 

2 . a Rank = 'Associate' ( Coept = Computer' (Employee ) ) 

3. <3 Dept = 'Computer' ( CT Rank = 'Associate' Employee ) 

4. CTRank = 'Associate' ADept = 'Computer' (Employee) 

5. a A ge>26(RUS) 

1.2 Project operation: 

Projection operation is used to extracts specified columns (arity) of a relation. With thè help of 
this operation, any number of columns can be omitted from a table or columns of table can 
rearrange. 

Syntax: - 7l<attribute-list> (Relation) 

Projection Examples: 

Assume thè same Employee relation above is used. 

♦ Project only thè names and departments of thè empioyees: 

n name, dept (Employee) 


Results: 


Name 

Dept 

Bipin 

Computer 

Niky 

Economics 

Rahul 

Economics 

Binita 

Computer 

Solu 

Finance 


Combining Selection and Projection Operations: 

♦ The selection and projection operators can be combined to perform both operations. 

♦ Show thè names of all employees working in thè ‘Computer’ department: 

71 name (O I)cpl = 'Computer' (Employee) ) 


Resu 


ts: 

Name 

Bipin 
B inita 
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♦ Show thè name and rank of those Employees who are not in thè ‘Computer’ department 
or Adjuncts: 

77 name, rank (O^ - 1 (Rank ='Adjunct' \/ Dept = 'Computer') (Employee) ) 


Resulti 


Name 

Rank 

Rahul 

Assistant 

Solu 

Associate 


Exercises 

Evaluate thè following expressions: 

1. 71 name, rank I ilank = 'Adjunct' A 2 pt = 'Computer') (Employee) ) 

2. 7T fname, age Age > 22 (R U S) ) 


1.3 Union Oyeration ( u): 

Consider thè following relations R and S. The union of relations R and S is denoted by R U S 
and it is thè set of tuples that are either in R or in S or in both. It returns thè union (set union) of 
two compatible relations. For a union operation to be legai, we require that invoked relations 
must have thè same number of attributes and corresponding attributes have same type. 

R S 


First 

Last 

Age 

Bill 

Smith 

22 

Ramala 

dhami 

21 

Maya 

Singh 

23 

Anisha 

Jha 

22 


First 

Last 

Age 

Pinky 

ojha 

36 

Maya 

singh 

23 

Anisha 

KC 

22 


Result: Relation with tuples from R and S with duplicates removed. 


First 

Last 

Age 

Bill 

Smith 

22 

kamala 

dhami 

21 

Maya 

singh 

23 

Anisha 

Jha 

22 

Pinky 

Ojha 

36 

Anisha 

KC 

22 
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1.4 Set Difference Oyeration (-): 

Set difference is denoted by thè minus sign (-). It finds tuples that are in one relation, but not in 
another. Thus results in a relation containing tuples that are in R but not in S. 

Result: Resulti Relation with tuples from R but not from S 

R-S 


First 

Last 

Age 

Bill 

Smith 

22 

Maya 

Singh 

23 

Anisha 

Jha 

22 


1.5 Cartesian product(X): 

The Cartesian product operation does not require relations to union-compatible i.e. thè involved 
relations may have different schemas. The Cartesian product of two relations R and S is 
denoted by R X S, is thè set of all possible combinations of tuples of thè two relations. 

Example: 

R S 


Dinner 

Dessert 

Steak 

Ice Cream 

Lobster 

Cheesecake 


First 

Last 

Age 

Ramala 

Ojha 

22 

Pawan 

Bhatt 

23 

Anisha 

KC 

32 


Result: Produce all combinations of tuples from two relations. 
RXS 


First 

Last 

Age 

Dinner 

Dessert 

Ramala 

Ojha 

22 

Steak 

Ice Cream 

Ramala 

Ojha 

22 

Lobster 

Cheesecake 

Pawan 

Bhatt 

23 

Steak 

Ice Cream 

Pawan 

Bhatt 

23 

Lobster 

Cheesecake 

Anisha 

RC 

32 

Steak 

Ice Cream 

Anisha 

CR 

32 

Lobster 

Cheesecake 




Key points to remember to Union Compatible Relations: 

Two relations R and S are union compatible if and only if they have thè same degree and 
thè domains of thè corresponding attributes are thè same. 

♦ Attributes of relations need not be identical to perform union, intersection and 
difference operations. 

♦ However, they must have thè same number of attributes or arity and thè domains 
for corresponding attributes must be identical. 

♦ Domain is thè data type and size of an attribute. 

♦ The degree of relation R is thè number of attributes it contains. 


W 
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1.6 Renarne Operation: 

The renarne operator is denoted by rho ( p ). 

It can be used in two ways: 

> p x (E) return thè result of expression E in thè table named x. 

> Px(A 1 ,A 2 ,...,A n ) (E) return thè result of expression E in thè table named x with thè 
attributes renamed to Ai, A 2 ,..A n . 

It is mainly used in thè situation where we need to find thè Cartesian product of a relation with 
itself i.e. Account x Account. 

For that we should renarne one of thè account tables by some other name to avoid thè confusion. 
Example: P Emp(Namel,Deptl ) ( ElTiployse ) 


Employee _ Emp 


Name 

Department 


Namel 

Deptl 

Bhupi 

IT 


Bhupi 

IT 

Arjun 

CSC 

After renarne 

._1— 

Arjun 

CSC 

Aayan 

IT 

1 -1—-— 

Aayan 

IT 


2. Additional operations: 

2.1 Set Intersection Operation ( n ): 

Set intersection is denoted by symbol n and it returns a relation that contains tuples that are in 
both of its argument relations. 

Result: Relation with tuples that appear in both R and S. 

R nS 


First 

Last 

Age 

Maya 

singh 

23 


2.2 Join operations: 

• Naturai join ( N) 

• Theta join ( Ne) 

• Outer Join 

■ Left outer join(]X| ) 

■ Right outer join( fxf) 

■ Full outer join( ]x£ ) 

The Join operation is used to combine related tuples from two relations into single tuples. 

Naturai join operation ( N); 

The naturai join is a binary operation that allows us to combine certain selections and a 
Cartesian product into one operation. It is denoted by thè join symbol . The naturai join 
operation performs thè Cartesian product of given relations together with remove thè duplicate 
attributes. The naturai join thus performs a join by equating thè attributes with thè same name 
and then eliminates thè replicated attributes. 

In brief thè result of thè naturai join of two relations R and S is thè set of all combinations of 
tuples in R and S that are equal on their common attribute names. 


43 

























By: Abhimanu Yadav 


Formai definition of naturai join: 

Let R and S be any two relations and {Ai, A 2 , A 3 , .,A n }are n attributes of given 

relations then their naturai join is denoted by R [X] S and is defined as follow: 

R[X]S = 71 RUS (CTr.A1=S.A1 a R.A2 = S.A2 a R.A3 = S.A3.AR.An = S.AnRX S) 

Where R n S = {Al, A 2 , A3 .A„} 

For example consider thè tables Employee and Dept and their naturai join: 


Employee 


e-id 

e-name 

Dept 

11 

Bhupi 

Computer 

13 

Anju 

Finance 

43 

Manju 

Computer 

54 

Nisha 

Finance 


Department 


Dept 

Manager 

Computer 

Anisha 

Finance 

Manisha 

Production 

Umesh 


Employee [X] Department (this is equivalent to Employee [X| Emp.Dept=Depart.Dept Department ) 


e-id 

e-name 

Dept 

manager 

11 

Bhupi 

Computer 

Anisha 

13 

Anju 

Finance 

Manisha 

43 

Manju 

Computer 

Anisha 

54 

Nisha 

Finance 

Manisha 


Note:- The naturai join is also called equijoin. 


Theta join operation: 

The theta join operation is an extension to thè naturai join operation that allows us to specify thè 
join condition. The theta condition consists one of thè comparison operators {=, <, <=, >, >=, < 
>}. When join condition is = i.e. 0 is =, thè operation is called an equijoin. 

Example: 

Employee _ Department 


e-id 

e-name 

salary 

11 

Bhupi 

3000 

13 

Anju 

4000 

43 

Manju 

5000 

54 

Nisha 

6000 


Dept-id 

Manager 

09 

Anisha 

22 

Manisha 

59 

Umesh 


Then Employee [X] e-id > Dept-id Department is 


e-id 

e-name 

salary 

Dept-id 

Manager 

11 

Bhupi 

3000 

09 

Anisha 

13 

Anju 

4000 

09 

Anisha 

43 

Manju 

5000 

09 

Anisha 

43 

Manju 

5000 

22 

Manisha 

54 

Nisha 

6000 

09 

Anisha 

54 

Nisha 

6000 

22 

Manisha 
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2.3 Division oyeration ( + ): 

It is denoted by symbol -e- and is suited to queries that include thè phrase “for all”, 
two relations and builds another relation, consisting of values of an attribute 
relation that match all thè values in thè other relation. 

Examples of Division A-pB 



A/Bl 


sno 

pno 

si 

pi 

si 

p2 

si 

P3 

si 

p4 

s2 

pi 

s2 

p2 

s3 

p2 

s4 

p2 

s4 

p4 


A 


It takes 
of one 


Example 2: let’s take two relations Depositor and Branch as below: 

Depositor Branch 


branch-name 

branch-city 

Assets 

Newroad-branch 

Kathmandu 

7000 

Pokhara-branch 

Pokhara 

3000 

Kirtipur-branch 

Kirtipur 

9000 

Dodhara-branch 

Lalitpur 

6000 

Kalanki-branch 

Kathmandu 

7200 

Balkhu-ranch 

Kathmandu 

2200 

Banepa-branch 

Banepa 

4000 


customer-name 

account-number 

Pukar 

A-101 

Shikha 

A-102 

Anisha 

A-201 

Gaurab 

A-209 

Bikky 

A-233 

Binek 

A-409 

Ramala 

A-511 


Account 


Account-number 

branch-name 

Balance 

A-101 

Ne wro ad -branc h 

50000 

A-102 

Kirtipur-branch 

60000 

A-201 

Balkhu-branch 

90000 

A-206 

Pokhara-branch 

20000 

A-301 

Kalanki-branch 

12000 

A-401 

Banepa-branch 

22000 

A-503 

Dodhara-branch 

41000 
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Suppose we want to find all thè customers who have an account at all branches located in 
Kathmandu. 

Strategy: think of it as three steps. 

We can obtain thè names of all branches located in Kathmandu by 
rl= ribname( CJbcity=”Kathmandu” (brandi)) 


braiieh-name 

Newroad-branch 
Kalanki-branch 
Balkhu-ranch 


We can also find all cname, bname pairs for which thè customer has an account by 
r2 —ricname, bname(depositor [Xj iccount) 


customer-name 

branch-name 

Pukar 

Newroad-branch 

Shikha 

Kirtipur-branch 

Anisha 

Balkhu-branch 


Now we need to find all customers who have an account at all branches located in Kathmandu. 
The divide operation provides exactly those customers: 

Flcnamc. bname(depOSÌtOr [X] ICCOUnt) -5- ribname( CJbcity=”Kathmandu” (brandi )) 



2.4 The Assignment Operation: 

The assignment operation (<—) provides a convenient way to express complex queries. It helps 
human beings with writing out complex relational expressions in steps so that they can be more 
easily understood. 

The assignment operation denoted by <— and works like assignment in a programming language. 
Example: 

Variable <— E, Where E is any relational algebra expression. 

3. Extended Relational Algebra Operations 
3.1 Outer join operation: 

The Outer join operation is an extension of thè join operation to deal with missing information. 
Three types of outer joins: 
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3.1.1 Left outer ioin oyeration ( T Xl ): 

It includes all tuples in thè left hand relation and includes only those matching tuples 
from thè right hand relation. 

Example: 

Assume we have two relations: PEOPLE and MENU: 

PEOPLE: MENU: 


Food 

Day 

Pizza 

Monday 

Hamburger 

Tuesday 

Chicken 

Wednesday 

Pasta 

Thursday 

Tacos 

Friday 


Name 

Age 

Food 

Alice 

21 

Hamburger 

Bill 

24 

Pizza 

Cari 

23 

Beer 

Dina 

19 

Shrimp 


Then PEOPLE ]X]MENUis 


Name 

Age 

people.Food 

menu.Food 

Day 

Alice 

21 

Hamburger 

Hamburger 

Tuesday 

Bill 

24 

Pizza 

Pizza 

Monday 

Cari 

23 

Beer 

NULL 

NULL 

Dina 

19 

Shrimp 

NULL 

NULL 


3.1.2 Right outer ioin (PC ); 

It includes all tuples in thè right hand relation and includes only those matching tuples 
from thè left hand relation. 

Example: 

Assume we have two relations: PEOPLE and MENU as above: 


Then PEOPLE pk 

[ MENU is 

Name 

Age 

people.Food 

menu.Food 

Day 

Bill 

24 

Pizza 

Pizza 

Monday 

Alice 

21 

Hamburger 

Hamburger 

Tuesday 

NULL 

NULL 

NULL 

Chicken 

Wednesday 

NULL 

NULL 

NULL 

Pasta 

Thursday 

NULL 

NULL 

NULL 

Tacos 

Friday 


3.1.3 Full outer ioin ( M ): 

It includes all tuples in thè left hand relation and from thè right hand relation. 

Example: 

Assume we have two relations: PEOPLE and MENU as above: 

Then PEOPLE M MENU is 


Name 

Age 

people.Food 

menu.Food 

Day 

Alice 

21 

Hamburger 

Hamburger 

Tuesday 

Bill 

24 

Pizza 

Pizza 

Monday 

Cari 

23 

Beer 

NULL 

NULL 

Dina 

19 

Shrimp 

NULL 

NULL 

NULL 

NULL 

NULL 

Chicken 

Wednesday 

NULL 

NULL 

NULL 

Pasta 

Thursday 

NULL 

NULL 

NULL 

Tacos 

Friday 
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3.2 Nuli values: 

It is possible for tuples to have a nuli value, denoted by nuli , for some of their attributes 

> nuli signifies an unknown value or that a value does not exist. 

> The result of any arithmetic expression involving nuli is nuli. 

> Aggregate functions simply ignore nuli values (as in SQL) 

> iFor duplicate elimination and grouping, nuli is treated like any other value, and two nulls 
are assumed to be thè same (as in SQL) 

3.3 Generalized projection: 

It extends thè projection operation by allowing arithmetic functions to be used in thè projection 
list. The generalized projection operation has thè form: 

Ufi , F2,., Fn (E) 

Where E is any relational-algebra expression, and each of FI, F2, Fn are arithmetic 
expressions involving constants and attributes in thè schema of E. 

Example: Given relation instructor(ID, nume, dept_name, salary) 

Where salary is annual salary, get thè same information but with monthly salary we use 
following projection operation called generalized projection. 

Il ID. name, dept_name, salary/12 (instructor) 


3.4 Aggregate Functions 

Aggregate functions are functions that take a collection of values and return a single 
value as a result. It is denoted by symbol(^) read it as “calligraphic G”. 

Some aggregate functions are: sum, avg, count, max, min. 

Example: let’s take a relation “Fulltime-Works” with a number of tuples as below: 

Fulltime-Works 


employee-name 

branch-name 

Salary 

Ram 

Patan-branch 

30000 

Shyam 

Tokha-branch 

20000 

Rehman 

Palpa-branch 

40000 

Ram 

Patan-branch 

25000 


Problem: “Suppose we want to End thè total salary of all thè full time employees in branch 
wise” 

branch-name ^sum( sa i ar y) (Fulltime-Works) 

The result of aggregate function with grouping specified above will be: 


branch-name 

sum of salary 

Patan-branch 

55000 

Tokha-branch 

20000 

Palpa-branch 

40000 


Problem\ Find thè minimum Salary: 

£min (salary) (Fulltime-works) 
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Results: 


MIN(salary) 

20000 


Problem : Count thè number of empioyees in thè Patan-branchi 

&count (employee _ name) (crbranch - nume = Pat an-branch) (Fulltime-Works) 


Results: 


COUNT(employee-name) 

2 


Database Manipulation: 

Until now we only did thè extraction of information from thè database. In this section we will 
perform some modification on thè database. We will namely use three types of operations for thè 
modification of thè database; they are insertion, deletìon and modification. 

All these operations can be expressed using thè assignment operator. 


Insertion operatigli: 

To insert data into a relation, we specify a tuple to be inserted. 

Syntax: R^-R U E 

Where R is a relation and E is a relational algebra expression. 

Example : suppose we have a relation empio yee 
Employee (Name, Salary, Address) 

Suppose we wish to insert an employee “Bhupi” of salary 50,000 and live in Kathmandu then we 
write, 

Employee ^-Employee U {“Bhupi”, 50000, Kathmandu} 


Deletìon operation: 

We can remove thè selected tuples from thè database. We cannot delete values of only 
particular attributes. 


Syntax: R^-R-E 


Where R is a relation and E is a relational algebra expression. 
Example: Delete all of Anju information from Employee relation 
Employee 


e-id 

e-name 

Salary 

11 

Bhupi 

3000 

13 

Anju 

4000 

43 

Manju 

5000 

54 

Nisha 

6000 

33 

Anju 

3400 


Employee <- Employee - C7 e-name=”Anju” (Employee) 
Result: 


Employee 


e-id 

e-name 

Salary 

11 

Bhupi 

3000 

43 

Manju 

5000 

54 

Nisha 

6000 
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Updating Operation: 

In some situation we may wish to change a value in tuple without changing all values in thè 
tuple. We can use thè generalized-projection operator to do this task. 

Syntax: JJ<A1,A2, . An> (Relation) 

Where {Al, A2,.,An} are attributes. 

Example: All employees working in department “Computer” has increased their salary by 15%. 
Employee 


e-id 

e-name 

department 

salary 

11 

Bhupi 

Computer 

3000 

13 

Anju 

Math 

4000 

43 

Manju 

Physics 

5000 

54 

Nisha 

Computer 

6000 

33 

Anisha 

Math 

6400 


Employee<- (Ile-id, e-name, department, salary + salary*0.15 (C7department=”Computer” (Employee)) U 
Ile-id, e-name, department, salary (O'department ^"Computer” (Employee))) 

Result: Employee 


e-id 

e-name 

department 

salary 

11 

Bhupi 

Computer 

3450 

13 

Anju 

Math 

4000 

43 

Manju 

Physics 

5000 

54 

Nisha 

Computer 

6900 

33 

Anisha 

Math 

6400 
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Relational Algebra Examples: 

Example 1: Consider thè relational database: 
employee ( person-name . Street, city) 
works (person-name , company-name, salary) 
company (company-name , city) 
manages (person-name , manager-name) 

Give an expression in relational algebra for each of following requests: 

1. Find thè name of all employees who works for “NIBL Bank 

FI person-name ((Tcompany-name=”N IBL Bank” (works)) 

2. Find thè names and cities of residence of all employees who work for “NIBL Bank”. 

FI person-name, city (0'company-name=”NIBL Bank” (employee [X] 5fks)) 

3. Find thè names, Street address, and cities of residence of all employees who works for 
“Software Company” and earn more than 50000 per month. 

FI person-name, Street, city ( CTc o m p a n y-n a ni c=” S o f t w are company” A salary > 50000(e ITI p 10 y ee [X] Works)) 

4. Find thè name of all employees in thè database who live in thè same city as thè company for 
which they work. 

n person-name (employee M works [Xl company)) 

5. Find thè name of all employees in thè database who do not work for “SBI Bank”. 

Il person-name (Ccompany-name ^ ”SBIBank”( WOI"ks)) 

6. Find thè names of all employees who earn more than every employee of “SBI batik”. 

Temp^“ 0max (salary) (<Tcompany-name=”SBI Bank” (works)) 

TI person-name (CJsalary > Temp (works)) 

7. Assume thè company may be located in several cities. Find all companies located in every city 
in which “SBI Bank” is located. 

FI company-name, city (Company) r FI city (Ocompany-name =”SBI Bank”(company)) 

8. Give all employees of “SBI Bank” a 15% salary rise. 

Works «-n person-name, company-name, salary+salary *0.15 (Ocompany-name-’SBI Bank” (works)) 

9. Delete all tuples in thè employee relation where employee’s city is “Kathmandu”. 

employee <- employee - (CT c ity=”Kathmandu” (employee)) 
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Example 2: Consider thè relational database: 
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Unit 4 



Structured Query Language (SQL) 

_ÉD 


Basic structure 
Set operation 
Aggregate functions 
NULL values 
Nested sub queries 
Vie ws 

Modification of database 


• joined relations 

• Data definition languages (DDL) 

• Other SQL features: 

Dynamic and Embedded SQL 


J 


Introduction: 

SQL is a computer language for organizing, managing, and retrieving data stored by a computer 
database. In fact, SQL works with one specific type of database, called a relational database. 
The name "SQL" is thè short form for Structured Query Language. 


SQL is used to control all of thè functions that a DBMS provides for its users, including: 

1. Data definition: SQL lets a user define thè structure and organization of thè stored data 
and relationships among thè stored data items. 

2. Data retrieval: SQL allows a user or an application program to retrieve stored data from 
thè database and use it. 

3. Data manipulation: SQL allows a user or an application program to update thè database 
by adding new data, removing old data, and modifying previously stored data. 

4. Access control: SQL can be used to restrict a user's ability to retrieve, add, and modify 
data, protecting stored data against unauthorized access. 

5. Data sharing: SQL is used to coordinate data sharing by concurrent users, ensuring that 
they do not interfere with one another. 

6. Data integrity: SQL defines integrity constraints in thè database, protecting it from 
corruption due to inconsistent updates or System failures. 

What Can SOL do? 

> SQL can execute queries against a database 

> SQL can retrieve data from a database 

> SQL can insert records in a database 

> SQL can update records in a database 

> SQL can delete records from a database 

> SQL can create new databases 

> SQL can create new tables in a database 
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SOL DML and DDL: 

SQL can be divided into two parts: The Data Manipulation Language (DML) and thè Data 
Definition Language (DDL). 

The query and update commands form thè DML part of SQL: 

> SELECT: - extracts data from a database 

> UPDATE: - updates data in a database 

> DELETE:- deletes data from a database 

> INSERT INTO: - inserts new data into a database 

The DDL part of SQL permits database tables to be created or deleted. It also defines indexes 
(keys), specify links between tables, and impose constraints between tables. 

The most important DDL statements in SQL are: 

> CREATE DATABASE- creates a new database 

> ALTER DATABASE- modifies a database 

> CREATE TABLE- creates a new table 

> ALTER TABLE- modifies a table 

> DROP TABLE- deletes a table 

> CREATE INDEX- creates an index (search key) 

> DROP INDEX- deletes an index 

Basic structure: 

The basic structure of an SQL expression consists of three clauses: SELECT, FROM 
and WHERE. 

• The SELECT clause corresponds to thè projection operation of relational algebra. It is 
used to list thè attributes desired in thè result of a query. 

• The FROM clause corresponds to thè Cartesian product operation of relational algebra. It 
is used to list thè relations to be used in thè evaluation of thè expression. 

• The WHERE clause corresponds to thè selection predicate of relational algebra. It 
consists of a predicate in thè attributes of thè relations that appear in thè FROM clause. 

A typical SQL query has thè form 

SELECT Ai, Ai, ,A n 

FROM Ri, Ri, . R n 

WHERE P 

Where each Airepresents an attribute, each Ri is a relation and P is a predicate. 

Its equivalent relational algebra expression is: 

Il Al, A 2 , ,An (Op ( R1XR2X . X R „)) 

The SQL SELECT Statement: 

The SELECT statement is used to select data from a database. The result is stored in a result 
table, called thè result-set. 

SQL SELECT Syntax: 

SELECT column_name(s) FROM table_name 
and 

SELECT * FROM table_name 

_ e 

Note: SQL is not case sensitive. SELECT is thè same as select. 
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An SQL SELECT Example: 

Sailors (sul: integer , sname: string, rating: integer, age: reai) 
Boats ( bici: integer , bname: string, color: string) 

Reserves (sul: integer, bici: integer, day: date 


Sailors 


Boats 


Reserves 


Sid 

bid 

Day 

1 

24 

2068-08-11 

1 

11 

2068-08-11 

1 

41 

2068-08-22 

2 

33 

2068-11-08 

2 

11 

2068-08-19 

11 

41 

2068-09-23 

9 

24 

2068-08-10 

9 

11 

2069-08-15 

9 

33 

2068-05-21 


Bid 

Bname 

color 

11 

Marine 

Red 

24 

Clipper 

Blue 

33 

Wooden 

Black 

41 

Marine 

Green 


Sid 

sname 

Rating 

age 

1 

Ajaya 

12 

33 

2 

Robin 

11 

43 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

9 

42 

11 

Raju 

4 

19 


Now we want to select thè content of thè columns named 
Sailors. We use thè following SELECT statement: 

SELECT sname, age 
FROM Sailors; 


'sname" and "age" from thè table 


The result-set will look 


ike this: 


Sname 

Age 

Ajaya 

33 

Robin 

43 

Ganga 

28 

Manoj 

31 

Rahul 

22 

Sanjaya 

42 

Raju 

19 


SELECT * Example 

Now we want to select all thè columns from thè “Sailors " table. We use thè following SELECT 
statement: 

SELECT * FROM Sailors 

___fi 

Tip: The asterisk (*) is a quick way of selecting all columns! 


The result-set will look like this: 


Sid 

sname 

Rating 

age 

1 

Ajaya 

12 

33 

2 

Robin 

11 

43 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

9 

42 

11 

Raju 

4 

19 
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The SQL SELECT DISTINCT Statement: 

In a table, some of thè columns may contain duplicate values. This is not a problem; however, 
sometimes you will want to list only thè different (distinct) values in a table. The DISTINCT 
keyword can be used to return only distinct (different) values. 

SQL SELECT DISTINCT Syntax: 

SELECT DISTINCT column_name(s) 

FROM table_name 


SELECT DISTINCT Example: 

Now we want to select only thè distinct values from thè column named "bname" from thè 
table “Boats”. We use thè following SELECT statement: 

SELECT DISTINCT bname FROM Boats 

The result-set will look like this: 

Bname 

Marine 

Clipper 

Wooden 


The WHERE Clause: 

The WHERE clause is used to extract only those records that fulfill a specified criterion. 

SQL WHERE Syntax: 

SELECT column_name(s) 

FROM table_name 

WHERE column_name operator value 

WHERE Clause Example: 

Now we want to select only those Sailors whose age is less than 30 from thè table Sailors above. 
We use thè following SELECT statement: 

SELECT * 

FROM Sailors 
WHERE age < 30; 

The result-set will look like this: 


Sid 

sname 

Rating 

age 

3 

Ganga 

32 

28 

7 

Rahul 

7 

22 

11 

Raju 

4 

19 


Quotes around Text Fields: 

SQL uses single quotes around text values (most database systems will also accept doublé 
quotes). Although, numeric values should not be enclosed in quotes. 

Far text values: 

This is correct: SELECT * 
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FROM Sailors 
WHERE sname='Ajaya'; 

This is wrong: SELECT * 

FROM Sailors 
WHERE sname=Ajaya; 

For Numeric values: 

This is correct: SELECT * 

FROM Sailors 
WHERE age=32 
This is wrong: SELECT * 

FROM Sailors 
WHERE age='32' 

Operators Allowed in thè WHERE Clause: 

With thè WHERE clause, thè following operators can be used: 


Operator 

Description 

= 

Equal 

< > 

Not equal 

> 

Greater than 

< 

Less than 

>= 

Greater than or equal 

<= 

Less than or equal 

BETWEEN 

Between an inclusive range 

LIRE 

Search for a pattern 

IN 

If you know thè exact value you want 
to return for at least one of thè columns. 

AND 

And 

OR 

Or 


Note: In some versions of SQL thè <> operator may be written as != 


The AND & OR Operators: 

The AND & OR operators are used to filter records based on more than one condition. 

> The AND operator displays a record if both thè first condition and thè second condition is 
true. 

> The OR operator displays a record if either thè first condition or thè second condition is 
true. 

AND Operator Example: 

Suppose we want to select only thè Sailors with thè name equal to "Ajaya" AND thè age equal to 
33: We use thè following SELECT statement: 

SELECT * 

FROM Sailors 

WHERE sname='Ajaya' AND age=33; 
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The result-set will look like this: 


Sid 

sname 

rating 

age 

1 

Ajaya 

12 

33 


Example 2: Fine! thè sids ofsailors who bave reserved a red boat. 
SELECT R.sid 
FROM Boats B, Reserves R 
WHERE B.bid = R.bid AND B.color = 'red' 

The result-set will look like this: 

~Sid~ 

1 

_2 _ 

9 


OR Operator Example: 

Now we want to select only thè Sailors with thè first name equal to "Rahul" OR thè rating equal 
to 9: We use thè following SELECT statement: 

SELECT * 

FROM Sailors 

WHERE sname='Rahul' OR rating=9; 

The result-set will look like this: 


sid 

Sname 

Rating 

Age 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

9 

42 


Combining AND & OR: 

We can also combine AND and OR (use parenthesis to form complex expressions). 

Now we want to select only thè Sailors of rating equal to 9 AND thè age equal to 31 OR to 42: 
We use thè following SELECT statement: 

SELECT * 

FROM Sailors 

WHERE rating=9 AND (age=31 OR age=42) 

The result-set will look like this: 


sid 

Sname 

Rating 

Age 

4 

Manoj 

9 

31 

9 

Sanjaya 

9 

42 


The ORDER BY Keyword: 

The ORDER BY keyword is used to sort thè result-set by a specified column. The ORDER BY 
keyword sorts thè records in ascending order by default. If you want to sort thè records in a 
descending order, you can use thè DESC keyword. 

SQL ORDER BY Syntax: 
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SELECT column_name(s) 

FROM table_name 

ORDER BY column_name(s) ASC I DESC 

ORDER BY Example: 

Now we want to select all thè Sailors from thè table above, however, we want to sort thè 
Sailors by their name. We use thè following SELECT statement: 

SELECT * 

FROM Sailors 
ORDER BY sname; 

The result-set will look like this: 


Sid 

Sname 

Rating 

Age 

1 

Ajaya 

12 

33 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

11 

Raju 

4 

19 

2 

Robin 

11 

43 

9 

Sanjaya 

9 

42 


ORDER BY DESC Example: 

Now we want to select all thè Sailors from thè table above, however, we want to sort thè 
Sailors descending by their name. We use thè following SELECT statement: 

SELECT * 

FROM Sailors 
ORDER BY sname DESC 
The result-set will look like this: 


Sid 

Sname 

Rating 

Age 

9 

Sanjaya 

9 

42 

2 

Robin 

11 

43 

11 

Raju 

4 

19 

7 

Rahul 

7 

22 

4 

Manoj 

9 

31 

3 

Ganga 

32 

28 

1 

Ajaya 

12 

33 


The SOL BETWEEN Operator: 

The BETWEEN operator is used to select values within a range. The values can be numbers, 
text, or dates. 

SQL BETWEEN Syntax: 

SELECT column_name(s) 

FROM table_name 

WHERE column_name BETWEEN value 1 AND value2; 

BETWEEN Operator Example: 

The following SQL statement selects all Sailors with age BETWEEN 20 and 40: 
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SELECT * 

FROM Sailors 

WHERE age BETWEEN 20 AND 40; 
The result-set will look like this: 


Sid 

Sname 

Rating 

Age 

7 

Rahul 

7 

22 

4 

Manoj 

9 

31 

3 

Ganga 

32 

28 

1 

Ajaya 

12 

33 


NOT BETWEEN Operator Example: 

To display thè Sailors outside thè range of thè previous example, use NOT BETWEEN: 
SELECT * 

FROM Sailors 

WHERE age NOT BETWEEN 20 AND 40; 

The result-set will look like this: 


Sid 

Sname 

Rating 

Age 

9 

Sanjaya 

9 

42 

2 

Robin 

11 

43 

11 

Raju 

4 

19 


SQL IN Operator: 

The IN operator allows us to specify multiple values in a WHERE clause. 

SQL IN Syntax: 

SELECT column_name(s) 

FROM table_name 

WHERE column_name IN ( valuel , value2...); 

IN Operator Example: 

The following SQL statement selects all Sailors with a rating of 9 or 11: 

SELECT * 

FROM Sailors ' : Its equivaler^ query by using OR 

WHERE Rating IN (9, 11); operator is as below: 

The result-set will look like this: 

SELECT * 

FROM Sailors 

WHERE Rating=9 OR Rating=11; 


Sid 

sname 

Rating 

Age 

2 

Robin 

11 

43 

4 

Manoj 

9 

31 

9 

Sanjaya 

9 

42 


NOT IN Operator Example: 

The following SQL statement selects all Sailors with age not 11 or 9: 
SELECT * 

FROM Sailors 

WHERE rating NOT IN (11, 9); 
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The result-set will look like this: 


Sid 

sname 

Rating 

age 

1 

Ajaya 

12 

33 

3 

Ganga 

32 

28 

7 

Rahul 

7 

22 

11 

Raju 

4 

19 


String operations: 

SQL specifies strings by enclosing them in single quotes, for example ‘Pokhara’. The most 
commonly used operation on strings is pattern matching. It uses thè operator LIKE. We describe 
thè patterns by using two special characters: 

• Percent (%): The % character matches any substring, even thè empty string. 

• Underscore ( _ ): The underscore stands for exactly one character. It matches any 
character. 

To illustrate pattern matching, we consider thè following examples: 

• ‘A_Z’: All string that starts with ‘A’, another character and end with ‘Z’. For example, 
‘ABZ’ and ‘A2Z’ both satisfy this condition but ‘ABHZ’ does not because between A 
and Z there are two characters are present instead of one. 

• ‘ABC%’: All strings that start with ‘ABC’. 

• ‘%ABC’: All strings that ends with ‘ABC’. 

• ‘%AN%’: All strings that contains thè pattern ‘AN’ anywhere. For example, ‘ANGELS’ 
,’SAN’, ‘FRANCISCO’ etc. 

• ‘_’: matches any strings of exactly three characters. 

• ‘_%’: matches any strings of at least three characters. 


Example: 

SELECT * 

FROM Sailors 

WHERE sname LIKE ‘%ya’; 

This SQL statement will match any Sailors first names that end with ‘ya’. 
The result-set will look like this: 


Sid 

sname 

Rating 

age 

1 

Ajaya 

12 

33 

9 

Sanjaya 

9 

42 


Set Operations: 

Some time it is useful to combine query results from two or more queries into a single result. 
SQL supports three set operators which are: 

• SQL Union 

• SQL Intersection and 

• SQL Except (Minus) 

These operators have thè pattern: 

<queryl> <set operator> <query2> 
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SQL Union Operation: 

In SQL thè UNION clause combines thè results of two SQL queries into a single table of all 
matching rows. The two queries must result in thè same number of columns and compatible data 
types in order to unite. Any duplicate records are automatically removed unless UNION ALL is 
used. 

Example: h indi thè names of sailors who have reserved a red or a green boat. 

SELECT S.sname 

FROM Sailors S, Reserves R, Boats B 
WHERE S.sid = R.sid AND R.bid = B.bid 
AND (B.color = 'red' OR B.color = 'green') 

This query is difficult to understand (and also quite inefficient to execute, as it tums out). A 
better solution for this query is to use UNION as follows: 

SELECT S.sname 

FROM Sailors S, Reserves R, Boats B 

WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = 'red' 


UNION 

SELECT S2.sname 

FROM Sailors S2, Boats B2, Reserves R2 
WHERE S2.sid = R2.sid AND R2.bid = B2.bid AND B2.color : 
The result-set will look like this: 


green 


Sname 


Sanjaya 


Robin 


Raju 


Ajaya 


UNION ALL gives different results, because it will not eliminate duplicates. Executing this 
statement: 

SELECT S.sname 

FROM Sailors S, Reserves R, Boats B 

WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = 'red' 

UNION ALL 
SELECT S2.sname 

FROM Sailors S2, Boats B2, Reserves R2 

WHERE S2.sid = R2.sid AND R2.bid = B2.bid AND B2.color = 'green' 

The result-set will look like this: 


Sname 


Sanjaya 


Robin 


Raju 


Ajaya 


Ajaya 


INTERSECT Operation: 

The SQL INTERSECT operator takes thè results of two queries and returns only rows that 
appear in both result sets. The INTERSECT operator removes duplicate rows from thè final 
result set. The INTERSECT ALL operator does not remove duplicate rows from thè final result 
set. 
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Example: Find thè names of sailors who have reserved a red and a green boat. 

SELECT S.sname 

FROM Sailors S, Reserves RI, Boats Bl, Reserves R2, Boats B2 

WHERE S.sid = Rl.sid AND Rl.bid = Bl.bid AND S.sid = R2.sid AND R2.bid = B2.bid 

AND B.color = 'red' AND B.color = 'green'; 

This query is difficult to understand (and also quite inefficient to execute, as it tums out). A 
better solution for this query is to use INTERSECT as follows: 

The result-set will look like this: 

SELECT S.sname 

FROM Sailors S, Reserves R, Boats B 

WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = 'red' 

INTERSECT 


SELECT S2.sname 

FROM Sailors S2, Boats B2, Reserves R2 
WHERE S2.sid = R2.sid AND R2.bid = B2.bid AND B2.color : 
The result-set will look like this: 


green ; 


Sname 


Ajaya 


Except Operation: 

The SQL EXCEPT operator takes thè distinct rows of one query and returns thè rows that do not 
appear in a second result set. 

Example: Find thè names of sailors who have reserved a red boats but not a green boat. 
SELECT S.sname 

FROM Sailors S, Reserves R, Boats B 

WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = 'red' 

EXCEPT 

SELECT S2.sname 

FROM Sailors S2, Boats B2, Reserves R2 

WHERE S2.sid = R2.sid AND R2.bid = B2.bid AND B2.color = 'green' 

The EXCEPT operation automatically eliminate duplicates. If we want to retain all duplicates, 
we must write EXCEPT ALL in place of EXCEPT. 

SQL Aggregate Functions: 

Aggregate functions are functions that take a collection of values as input and return a single 
value. 

Useful aggregate functions are: 

• SUM() - Returns thè sum 

• AVG() - Returns thè average value 

• COUNT() - Returns thè number of rows 

• MAX() - Returns thè largest value 

• MIN() - Returns thè smallest value 

• FIRST() - Returns thè first value 

• LAST() - Returns thè last value 
Example 1: find sum of rating of all sailors. 
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SELECT SUM (rating) 
FROM Sailors; 

The result-set will look like this: 


Sum(rating) 

85 


Example 2: find average age of all sailors. 

SELECT AVG (age) 

FROM Sailors; 

The result-set will look like this: Avgiage > 

29.7143 


Example 3: find average age of all sailors with a rating of 9. 
SELECT AVG (age) 

FROM Sailors 
WHERE rating=9; 

The result-set will look like this: 


Avg(age)| 

31.5000 


Example 4: find name and age ofoldest sailor. 
SELECT sname, age 
FROM Sailors 

WHERE age = (SELECT MAX(age) 
FROM Sailors); 


The result-set will look like this: 


Sname 

max(age) 

Robin 

43 


Example 5: count number of sailors. 
SELECT COUNT(*) 

FROM Sailors; 

The result-set will look like this: 


count(*) 


Example 6: Find thè names of sailors who are older than thè oldest sailor with a rating of 9. 


SELECT S. sname 
FROM Sailors S 


WHERE S.age > (SELECTMAX (S2.age) 


FROM Sailors S2 
WHERE S2. rating =9); 
The result-set will look like this: 


Sname 

Robin 


Example 7: find thè maximum and minimum aged sailors name. 
SELECT sname 
FROM Sailors 

WHERE age=(SELECT max(age) FROM Sailors) 
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UNION 

SELECT Sl.sname 
FROM Sailors SI 


WHERE Sl.age=(SELECT 
The result-set will look like this: 


min(age) FROM Sailors); 

Sname 

Robin 

Raju 


GROUP BY Clause: 

The SQL GROUP BY clause is use to divide thè rows in a table into groups. The GROUP BY 
statement is used along with thè SQL aggregate functions. In GROUP BY clause, thè tuples with 
same values are placed in one group. 

Example: Find thè age of thè youngest sailor for each rating level. 

SELECT rating, MIN(age) 

FROM Sailors 
GROUP BY rating; 

The result-set will look like this: 


Rating 

Min(age) 

4 

19 

7 

22 

9 

31 

11 

43 

12 

33 

32 

28 


This table display thè minimum age of each group according to their rating. 


SOL HAVING Clause: 

The SQL HAVING clause allows us to specify conditions on thè rows for each group. It is used 
instead of thè WHERE clause when Aggregate Functions are used. HAVING clause should 
follow thè GROUP BY clause if we are using it. 

Example: let’s take an instance S3 of Sailors, 

S3 


Sid 

sname 

Rating 

age 

1 

Ajaya 

12 

33 

2 

Robin 

11 

43 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

9 

42 

11 

Raju 

4 

19 

22 

Robin 

11 

54 

32 

Anish 

7 

21 


Example: Find thè age of thè youngest sailor wlto is eligible to vote (i.e., is at least 18 years 
old) for each rating level with at least two such sailors. 
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SELECT S.rating, MIN (S.age) AS minage 
FROM Sailors S 
WHERE S.age >= 18 
GROUP BY S.rating 
HAVING COUNT (*) > 1 
The result-set will look like this: 


Rating 

Minage 

7 

21 

9 

31 

11 

43 


Example 2: Find thè average age of sailors who are of voting age (i.e., at least 18 years old) 
far each rating level that has at least two sailors. 

SELECT S.rating, AVG ( S.age ) 

FROM Sailors S 

WHERE S. age >= 18 

GROUP BY S.rating 

HAVING 1 < (SELECT COUNT (*) 

FROM Sailors S2 
WHERE S.rating = S2.rating ); 


NULL Values: 

SQL allows thè use of NULL values to indicate absence of information about thè value of an 
attribute. It has a special meaning in thè database- thè value of thè column is not currently known 
but its value may be known at a later time. 

A special comparison operator IS NULL is used to test a column value for NULL. It has 
following generai format: 

Value 1 IS [NOT] NULL; 

This comparison operator return true if value contains NULL, otherwise retum false. The 
optional NOT reverses thè result. 

Following syntax is illegal in SQL: 

WHERE attribute=NULL; 

Example: let’s take an instance S4 of Sailors, 

S4 


sid 

sname 

Rating 

Age 

1 

Ajaya 

12 

33 

2 

Robin 

11 

43 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

NULL 

NULL 

11 

Raju 

4 

19 

22 

Robin 

NULL 

NULL 

32 

Anish 

NULL 

NULL 


Find all sailors that appear in S4 relation with NULL values for rating and age: 
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SELECT sname 
FR0MS4 


WHERE rating IS NULL AND age IS NULL; 


The result-set will look like this: 


sname 

Sanjaya 

Robin 

Anish 


Nested Sub-queries: 

A nested query is a query that has another query embedded within it; thè embedded query is 
called a sub-query. The result of sub query is used by thè main query (outer query). We can place 
thè sub-query in a number of SQL clauses including: 

> The WHERE clause 

> The HAVING clause 

> The FROM clause 

A common use of sub-queries is to perform tasks for set membership and make set comparison. 
Set Membership: 

The IN connective is used to test a set membership, where set is a collection of values produced 
by SELECT clause in sub-query. The NOT IN connective is used to test for absence of set 
membership. 

Examplel: Find thè names of sailors who bave reserved boat 41. 

SELECT sname 
FROM Sailors 
WHERE sid IN ( SELECT sid 

FROM Reserves 
WHERE bid=41); 

The result-set will look like this: 

Sname 

Ajaya 

Raju 


Example 2: Find thè names of sailors who bave reserved a red boat. 

SELECT sname 
FROM sailors 

WHERE sid IN (SELECT sid 
FROM Reservs 
WHERE bid IN ( SELECT bid 
FROM Boats 
WHERE color= Red’)); 

The result-set will look like this: 


sname 

Ajaya 

Robin 

Sanjaya 


67 














By: Abhimanu Yadav 


Example 3: Find thè names of sailors who have not reserved a red boat. 

SELECT sname 
FROM sailors 

WHERE sid NOT IN (SELECT sid 
FROM Reservs 


WHERE bid IN ( SELECT bid 


The result-set will look like this: 


FROM Boats 
WHERE color= Red’)); 

Sname 

Ganga 

Manoj 

Rahul 

Raju 


Set Comparison: 

The comparison operators are used to compare sets in nested sub-query. SQL allows following 
set comparisons: 

< SOME, <= SOME, > SOME, >= SOME, = SOME, < > SOME 
<ALL, <=ALL, >ALL, >=ALL, = ALL, < >ALL 
The keyword ANY is synonymous to SOME in SQL. 

Example 1: let’s take an instance S4 of Sailors as: 

S4 


Sid 

Sname 

Rating 

Age 

1 

Ajaya 

12 

33 

2 

Robin 

11 

43 

3 

Ganga 

32 

28 

4 

Manoj 

9 

31 

7 

Rahul 

7 

22 

9 

Sanjaya 

9 

42 

11 

Raju 

4 

19 

8 

Rahul 

6 

76 


Find thè id and names of sailors whose rating is better than some sailor called “Rahul”. 
SELECT sid, sname 
FROMS4 

WHERE rating >ANY (SELECT rating 
FROMS4 

WHERE sname= Rahul ); 

The result-set will look like this: 


Sid 

Sname 

1 

Ajaya 

2 

Robin 

3 

Ganga 

4 

Manoj 

7 

Rahul 

9 

Sanjaya 
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Example 2: Find thè id and names of sailors whose ratine is better than every sailor called 
“Rahul”. 

SELECT sid, sname 
FROMS4 

WHERE rating >ALL (SELECT rating 
FROMS4 

WHERE sname= Rahul ); 

The result-set will look like this: 


Sid 

Sname 

1 

Ajaya 

2 

Robin 

3 

Ganga 

4 

Manoj 

9 

Sanjaya 


Example 3: Find thè id and name of sailor with height rating. 
SELECT sid, sname 
FROMS4 

WHERE rating >=ALL (SELECT rating 
FROMS4); 

The result-set will look like this: 


Sid 

Sname 

3 

Ganga 


Note: IN and NOT IN are equivalent to =ANY and < > respectively. 


Vie ws : 

A database view is a logicai table. It does not physically store data like tables but 
represent data stored in underlying tables in different formats. A view does not require desk 
space and we can use view in most places where a table can be used. 

Since thè views are derived from other tables thus when thè data in its source tables are updated, 
thè view reflects thè updates as well. They also can be used by DBA to enforce database 
security. 

Advantages of Views: 

> Database security: view allows users to access only those sections of database that 
directly concerns them. 

> View provides data independence. 

> Easier querying 

> Shielding from change 

> Views provide group of users to access thè data according to their criteria. 

> Vies allow thè same data to be seen by different users in different ways at thè same time. 
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Syntax for creating view is: Optional 

CREATE VIEW cview name> <columns> AS <query expression> 

Where, <query expression> is any legai query expression. 

Example: Following view contains thè id, name, rating+5 and age of those Sailors whose age is 
greater than 30: 

CREATE VIEW Sailor_view AS 
SELECT sid, sname, rating+5, age 
FROM Sailors 
WHERE age>30; 

Now by executing this query we get following view (logicai table); 

Sailor_view 


Sid 

sname 

Rating+5 

age 

1 

Ajaya 

17 

33 

2 

Robin 

16 

43 

9 

Sanjaya 

14 

42 

8 

Rahul 

11 

76 


Now any valid database operations can be performed in this view like in that of generai table. 

Modificatigli of thè database: 

Until now we only study about how information can be extract from thè database. Now, 
we show how to add, remove, or change information with SQL. 

To modify database, there are mainly three operations are used: 

> Insertion 

> Deletion and 

> Updates 

1.Insertion: 

To insert data into a relation, we either specify a tuple to be inserted or write a query 
whose result is a set of tuples to be inserted. 

Example 1: suppose we need to insert a new record of Sailors of id isl 1, name is “Rahul”, rating 
is 9 and of age is 29 then we write following SQL query, 

INSERT INTO Sailors 

VALUES (11, Rahul’, 9, 29); 

OR 

INSERT INTO Sailors (sid, sname, rating, age) 

VALUES (11, ’Rahul’, 9, 29); 

More generally, we might want to insert tuples on thè basis of thè result of query. 

Example 2: suppose we have already some tuples on thè relation ‘Sailores’. Suppose we need to 
insert those tuples of sailors into their own relation whose rating is less than 7, this can be write 
as, 

INSERT INTO Sailors 
SELECT * 

FROM Sailors 
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WHERE rating<7; 


2. Deletion: 

It is used to remove whole records or rows from thè table. 

Syntax: 

DELETE FROM table_name 
WHERE <predicate> 

Example 1: suppose we need to remove all tuples ofSailors whose age is 32, 

DELETE FROM Sailors 
WHERE age=32; 

Example 2: Remove all tuples ofSailors whose age is less than 30 and rating greater than 7, 
DELETE FROM Sailors 
WHERE age<32 AND rating>7; 

3. Updates: 

If we need to change a particular value in a tuple without changing all values in thè tuple, then 
for this purpose we use update operation. 

Syntax: 

UPDATE table_name 

SET <column i> = <expression i>; 

Example: suppose we need to increase thè rating of those sailors whose age is greater than 40 by 
20%, this can be write as, 

UPDATE sailors 

SET rating=rating + rating*0.2 

WHERE age>40; 

Joined relations: 

An SQL JOIN clause is used to combine rows from two or more tables, based on a common field 
between them. 

The types thè different SQL JOINs are: 

> INNERJOIN 

> LEFT OUTER JOIN 

> RIGHT OUTER JOIN 

> FULL OUTER JOIN 

INNER JOIN: 

It is most common type of join. An SQL INNER JOIN return all rows from multiple tables 
where thè join condition is met. 

SQL INNER JOIN Syntax: 

SELECT column_name(s) 

FROM table 1 
INNER JOIN table2 

ON tablel.column_name=table2.column_name\ 

Note: INNER JOIN is thè same as JOIN. 
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Example 1: Find thè sailor id, boat id, boat name, boat color of those sailors who bave 
reserved a red boat. 

SELECTsailors.sid, boats.bid, boats.bid, boats.bname, boats.color 
FROM sailors INNER JOIN reserver INNER JOIN boats 


WHERE sailors.sid=reserver.sid AND reserver.bid=boats.bid; 
The result-set will look like this: 



bnane 


Clipper 

Marine 

Marine 

Mooden 

Marine 

Marine 

Clipper 

Marine 

Mooden 


color 


Green 

Black 

Red 

Green 

Blue 

Red 

Black 


Example 2: Find thè name and age of those sailors who bave reserved a Marine boat. 

SELECT sailors.sname, sailors.age 

FROM sailors INNER JOIN reserver INNER JOIN boats 


WHERE sailors.sid=reserver.sid AND reserver.bid=boats.bid; 


The result-set will look like this: 



-+ 

age ! 

fì jaya 

33 : 

fi jaya 

33 ! 

fì jaya 

33 ! 

Robin 

43 : 

Robin 

43 ! 

Raju 

19 ! 

Sanjaya 

42 ! 

Sanjaya 

42 ! 

Sanjaya 

42 ! 


LEFT OUTER JOIN: 

The LEFT JOIN keyword returns all rows from thè left table (tablel), with thè matching rows in 
thè right table (table2). The result is NULL in thè right side when there is no match. 

SQL LEFT JOIN Syntax: 

SELECT column_name(s) 

FROM tablel 

LEFT OUTER JOIN tablel 

ON tablel,column_name=table2. column_name\ 


RIGHT OUTER JOIN: 

The RIGHT JOIN keyword returns all rows from thè right table (table2), with thè matching rows 
in thè left table (tablel). The result is NULL in thè left side when there is no match. 

SQL RIGHT JOIN Syntax: 

SELECT column_name(s) 

FROM tablel 

RIGHT OUTER JOIN table2 

ON tablel.column_name=table2.column_name; 
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FULL OUTER JOIN: 

The FULL OUTER JOIN keyword retums all rows from thè left table (tablel) and from thè right 
table (table2). The FULL OUTER JOIN keyword combines thè result of both LEFT and RIGHT 
joins. 

SQL FULL OUTER JOIN Syntax: 

SELECT column_name(s) 

FROM tablel 

FULL OUTER JOIN table2 

ON tablel.column_name=table2.column_name; 


Data definition languages: 

The DDL part of SQL permits database tables to be created or deleted. It also defines indexes 
(keys), specify links between tables, and impose constraints between tables. 

The most important DDL statements in SQL are: 

> CREATE DATABASE- creates a new database 

> ALTER DATABASE- modifies a database 

> CREATE TABLE- creates a new table 

> ALTER TABLE- modifies a table 

> DROP TABLE- deletes a table 

> CREATE INDEX- creates an index (search key) 

> DROP INDEX- deletes an index 

Domain type (data type) in SQL: 

When we create a table each column of thè table must be specified by their domain or data type. 
Due to e it helps us what type of data will be stored in thè field. 

The SQL standard supports a variety of build-in domain types which are: 

> Char (n): A fixed length character data (string). Also we can use full form character. 

> Varchar(n): A variable character string. 

> Int: used to represent whole number. Also we can use it’s full fonn integer. 

> Numeric(p, d): A fixed point number with user-specified precision. The number consists 
of p digits (plus a sign), and d represent thè number of digits to right of decimai point. 

> Reai, doublé precision: floating point numbers with machine dependent precisions. 

> Float(n): floating point number with precision of at least n digits. 

> Date: A calendar date containing a four digit year, month and day. Eg ‘2006-04-22’ 

> Time: The time of day, in hours, minutes, and seconds.eg ’09:34:23’ 

> Timestamp: combination of date and time.eg ‘2008-05-21 11:23:08’ 


CREATE DATABASE: 

The CREATE DATABASE statement is used to create a database. 
Syntax: 

CREATE DATABASE dbname; 

Example: 
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CREATE DATABASE my_db; 

After creating database ‘my db’ we need to connect it as; 

CONNECT my_db; 

ALTER DATABASE: 

Allow us to modify existing database name. 

Syntax: 

CREATE TABLE: 

Allow us to create a new table within given database. 

Syntax: 

CREATE TABLE <table_name> 

( 

<columnl> <data type> [not nuli] [unique] [cintegrity constraint>], 
<column2> <data type> [not nuli] [unique] [<integrity constraint>], 


<column n> <data type> [not nuli] [unique] [cintegrity constraint>] 

) 

Note: [ ]: optional 
Example: 

CREATE TABLE Sailors 

( 

Sid INTEGER NOT NULL, 

Sname VARCHAR(12), 

Rating INTEGER, 

Age INTEGER, 

PRIMARY KEY (sid) 

) 


ALTER TABLE: 

Allow us to modify a given table. 

The structure of given table can be changed either of thè following: 

> By adding new column in existing table 

> By deleting some columns from an existing table and 

> By modifying some columns of given table 
A new column can be added to thè table as follows: 

Syntax: 

ALTER TABLE <table name> 

ADD (<column_name> <datatype>); 

Example: suppose we want to add a new column ‘addresses’ to an existing table Sailors, 
ALTER TABLE Sailors 
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ADD (addresses varchar(15)); 

An existing column cari be removed from thè table as, 

ALTER TABLE <table_name> 

DROP (column_name); 

Example: suppose we want to remove an existing column ‘addresses’ from thè table sailors as, 
ALTER TABLE Sailors 
DROP (addresses); 

An existing column cari be modified as, 

ALTER TABLE <table_name> 

MODIFY (<column name> <data type>); 

Example: modify sailors relation by changing thè range of thè name of sailors by 20, 

ALTER TABLE sailors 
MODIFY (sname varchar(20)); 


DROP TABLE 

It allows us to remove an existing table from thè database. 

Syntax: 

DROP TABLE ctable name> 

Example: if we want to remove a table ‘Sailors’ from thè database my db as, 
DROP TABLE Sailors; 


Embedded SQL: 

The programming language in which SQL queries are embedded is called host language. 
And thè SQL structures permitted in thè host language is called embedded SQL. They are 
compiled by thè embedded SQL processor. 

Writing queries in SQL is usually much easier than coding same query in a programming 
language. However, a programmer must access to a database from a generai purpose 
programming language for following two reasons: 

> Not all queries can be expressed in SQL 

> Non-declarative actions such as printing a report, interacting with user, or sending thè 
result of query to a graphical user interface etc. cannot be done from thè SQL. 

Dynamic SQL: 

The dynamic SQL component of SQL allows programs to construct and submit SQL 
queries at run time. In contrast, embedded SQL statements must be completely present at 
compile time; they are compiled by thè embedded SQL preprocessor. 
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Exercise 1: Consider thè following relations: 

Student (snum: intcger . sname: string, major: string, level: string, age: integer) 

Class (c name: string , meets-at: time, room: string, fid: integer) 

Enrolled (snum: integer , cname: string) 

Faculty (fid: integer , fname: string, deptid: integer) 

1. Find thè names of all Juniors (Fevel = JR) who are enrolled in a class taught by I. Teach. 

2. Find thè age of thè oldest student who is either a History major or is enrolled in a course 
taught by I. Teach. 

3. Find thè names of all classes that either meet in room R128 or have five or more students 
enrolled. 

4. Find thè names of all students who are enrolled in two classes that meet at thè same 
time. 

5. Find thè names of faculty members who teach in every room in which some class is 
taught. 

6. Find thè names of faculty members for whom thè combined enrollment of thè courses 
that they teach is less than _ve. 

7. Print thè Fevel and thè average age of students for that Fevel, for each Fevel. 

8. Print thè Fevel and thè average age of students for that Fevel, for all Fevels except JR. 

9. Find thè names of students who are enrolled in thè maximum number of classes. 

10. Find thè names of students who are not enrolled in any class. 

Exercise 2 Consider thè following schema: 

Suppliers (sul: integer, sname: string, address: string) 

Parts (pid: integer, pname: string, color: string) 

Catalog (sid: integer, pid: integer, cost: reai) 

Write thè following queries in SQF: 

1. Find thè pname s of parts for which there is some supplier. 

2. Find thè sname s of suppliers who supply every part. 

3. Find thè sname s of suppliers who supply every red part. 

4. Find thè pname s of parts supplied by Acme Widget Suppliers and by no one else. 

5. Find thè skh of suppliers who charge more for some part than thè average cost of that 

part (averaged over all thè suppliers who supply that part). 

7. Find thè sids of suppliers who supply only red parts. 

8. Find thè sids of suppliers who supply a red part and a green part. 

9. Find thè sids of suppliers who supply a red part or a green part. 

Exercise 3 Consider thè following schema of thè relational database 

Books (BidjBtitle, Bauthor, Bpublisher, Bprice) 

Members ( Member id , Name, Designation, Age) 

Re serve ( Member id, Bid, Date) 

1. Create thè tables using Books, Members and Reserve by specifying thè Primary key, 
Not NUFF , Foreign key Constraints DDF Statement in MySQF database 
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2. Write SQL DML statement to insert any five tuples ( Five records) in each relation(table) 

3. Find thè Books of Database System title and price above 500. 

4. List thè books published by TaTa McGraw Hill publication 

5. Find thè Name of thè member who made reserve book in 12-10-2011 

Exercise 4 Consider thè following schema of thè relational database 

Department ( dept no, d name, city) 

Employee ( emp Id, e_name, salary) 

Works (dept_no, emp_Id) 

1. Create thè above tables by specifying thè Primary key, Not NULL , Foreign key 
Constraints DDL Statement in MySQL database 

2. Write DML Statement to Insert any five records in each tables 

3. Display thè name of thè empioyees. 

4. Find thè name of thè employees whose salary is greater than 10000. 

5. Find thè department (d name) of thè employee ‘Binek’. 

Exercise 5: Consider thè following insurance database, where primary keys are underlined: 
Teacher ( Tid, Tname, Address, Age) 

Student (Sid,Sname, Age, sex) 

Takes ( sid, course-id) 

Course ( course-id, course name, textjbook) 

Teaches( Tid, Cousrse-id) 

Taught-byfSid, Tid} 

Construct thè following RA expressions for this relational database 

a. Fine name, age and sex of all students who takes course “DBMS” 

b. Find total number of students who are taught by thè teacher “T01” 

c. List all course names text books taught by teaher “TI6” 

d. Find average age of teachers for each course. 

e. Insert thè record of new teacher “T06” named “Bhupi” of age 27 into database 
who lives in “Balkhu” and takes course “DBMS” 

Exercise 6: Consider thè following employee database, where primary keys are underlined. 
employee ( employee-name, Street, city, salary) 

Works ( employee-name, company-name, ) 
company ( company-name, city) 
manages ( employee-name, manager-nume) 

Give an expression in SQL for each of thè following queries. 

a. Find thè names of all employees who work for Second Bank Corporation. 

b. Find thè names, Street and cities of residence of all employees whose salary is 
more than average salary. 

c. Find thè names, Street addresses, and cities of residence of all employees to 
whom company is not assigned yet. 

d. Find thè names of all employees who work under thè manager “Devi Prasad”. 

e. Increase thè salary of employees by 10% if their salary is less than 10,000 and 
by 8% otherwise. 
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Unit 5 



Introduction of Database 


• Domain constraints 



• Referential constraints 


• Triggers 


• Assertion 


_ / 

Integrity constraints ensure that changes made to thè database by authorized users do not result 
in a loss of data consistency. Thus, integrity constraints guard against accidental damage to thè 
database. 

E-R model ensure two types of integrity constraints: 

- Key declaration: Primary and candidate 

- Form of relationship: many to many, one to many, one to one 


Types of constraints: 

Domain constraint: 

Domain is a pool of values of thè same type from which one or more attributes in one or 
more tables take their values. 

DI D2 Dn 

Student ,, ,, ir 


Al 

A2 


An 






In thè above student table, thè attribute Al draws value from domain DI, A2 from D2 and so on. 
Domain integrity means thè definition of a valid set of values for an attribute. You define 
S data type 
Y Length or size 
S Is nuli value allowed 
■S Is thè value unique or not for an attribute. 

Domain constraints are thè most elementary form of integrity constraint. They are tested 
essentially by thè System whenever a new data item is entered into thè database. 

It is possible for several attributes to have thè same domain. 

•S For example, thè attributes customer-name and employee-name might have thè same 
domain: thè set of all persoli names. 
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•S However, thè domains of balance and branch-name certainly ought to be distinct. 

■S It is perhaps less clear whether customer-name and branch-name should have thè same 
domain. 

At thè implementation level, both customer names and branch names are character strings. 
However, we would normally not consider thè query “Find all customers who have thè same 
name as a branch” to be a meaningful query. Thus, if we view thè database at thè conceptual, 
rather than thè physical, level, customer-name and branch-name should have distinct domains. 

The CREATE DOMAIN clause can be used to define new domains. For example, to ensure that 
rating must be an integer in thè range 1 to 10, we could use: 

CREATE DOMAIN RATINGVAL INTEGER DEFAULT 0 
CHECK (VALUE >= 1 AND VALUE <= 10) 


Entity Integrity 

The entity integrity constraint ensures that thè primary key of a relation must be unique and not 
nuli. 

Example: Employee 


cid 

Cname 

caddress 

cphone 

1 

Abin 

Kathmandu 

9849248488 

2 

Anish 

Lalitpur 

9849245544 

? 

Binek 

Kirtipur 

9813334849 


Entity integrity violation 


Referential Integrity 

Referential integrity ensures that a value that appears in one relation for a given set of attributes 
also appears for a certain set of attributes in another relation to establish thè relationship between 
tables. 

For referential integrity to hold in a relational database, any field in a table that is declared a 
foreign key can contain either a nuli value, or only values from a parent table's primary key. For 
instance, deleting a record that contains a value referred to by a foreign key in another table 
would break referential integrity. 

In relational model we often store data in different tables and put them together to get complete 
example. For example, in PAYMENTS table we have only ROLLNO of thè student. To get 
remaining information about thè student we have to use STUDENTS table. 
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Thus for referential integrity a foreign key can have only two possible values- either thè relevant 
primary key or a nuli value. No other values are allowed. 


Referential Integrity in SQL 

Primary and candidate keys and foreign keys 
statement: 

Example: 

CREATE TABLE Sailors 

( 

sicl integer not nuli, 
strame varchar(20), 
rating integer, 
age integer , 
primary key (sid) 

; 

CREATE TABLE Reserve 

( 

sid integer, 
bid integer, 
rdate date, 

foreign key (sid) references Sailors, 
foreign key (bid) references Boats, 

) 


specified as parts of thè SQL create table 


CREATE TABLE Boats 

( 

bid integer not nuli, 

bname varchar(20), 
color varchar(lO), 
primary key (bid) 

) 


can be 


CHECK Constraints: 

CHECK constraints allow users to prohibit an operation on a table that would violate thè 
constraint. It is a locai constraint. 

Example: To ensure that rating must be an integer in thè range 1 to 10, we could use: 

CREATE TABLE Sailors ( sid INTEGER, 

sitarne CHAR(10), 
rating INTEGER, 
age REAL, 

PRIMARY KEY (sid), 

CHECK ( rating >= 1 AND rating] <= 10 )) 

In sailors table if we are trying to insert a new record as 
INSERT INTO Sailors 
VALUES (5, “Bhupi”, 15, 27.4); 

We get insertion is rejected message since value of rating attribute violated thè check condition. 


Assertions: 

Table constraints are associated with a single table, although thè conditional expression in thè 
CHECK clause can refer to other tables. Table constraints are required to hold only if thè 
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associateci table is nonempty. Thus, when a constraint involves two or more tables, thè table 
constraint mechanism is sometimes cumbersome and not quite what is desired. To cover such 
situations, SQL supports thè creation of assertions, which are constraints, not associated with 
any one table. 

Assertion in thè SQL takes thè form 

CREATE ASSERTION <assertion_name> CHECK<predicate> 

Example, suppose that we wish to enforce thè constraint that thè number of boats plus thè 
number of sailors should be less than 100. 

CREATE ASSERTION SailorCheck 

CHECK ((SELECT COUNT (S.sid) FROM Sailors S) 

+ (SELECT COUNT (B.bid) FROM Boats B) < 100); 


Trigger: 

A trigger is a procedure (statement) that is automatically invoked by thè DBMS in response to 
specified changes to thè database, and is typically specified by thè DBA. A database that has a 
set of associated triggers is called an active database. To design a trigger mechanism, we must 
meet following three requirements: 

1. Event: A change to thè database that activates thè trigger. 

2. Condition: A query or test that is run when thè trigger is activated. 

3. Action: A procedure that is executed when thè trigger is activated and its condition is true. 

Need for Triggers: 

Triggers are useful mechanisms for alerting humans or for starting certain tasks automatically 
when certain conditions are met. As an illustration, suppose that, instead of allowing negative 
account balances, thè bank deals with overdrafts by setting thè account balance to zero, and 
creating a loan in thè amount of thè overdraft. The bank gives this loan a loan number identical 
to thè account number of thè overdrawn account. For this example, thè condition for executing 
thè trigger is an update to thè account relation that results in a negative balance value. Suppose 
that Jones’ withdrawal of some money from an account made thè account balance negative. Let t 
denote thè account tuple with a negative balance value. The actions to be taken are: 
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